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Abstract 



We study a class of matrices with noncommutative entries, which were first considered by Yu. 
>-<f I. Manin in 1988 in relation with quantum group theory. They are defined as "noncommutative 
f^h endomorphisms" of a polynomial algebra. More explicitly their defining conditions read: 1) elements 
in the same column commute; 2) commutators of the cross terms are equal: [Mjj,M^] = [Mkj,Mu] 
(e.g. [Mn,M 22 ] = [M 21 ,M 12 ]). The basic claim is that despite noncommutativity many theorems 
of linear algebra hold true for Manin matrices in a form identical to that of the commutative case. 
Moreover in some examples the converse is also true, that is, Manin matrices are the most general 
class of matrices such that linear algebra holds true for them. The present paper gives a complete list 
■and detailed proofs of algebraic properties of Manin matrices known up to the moment; many of them 
are new. In particular we present the formulation of Manin matrices in terms of matrix (Leningrad) 
[notations; provide complete proofs that an inverse to a Manin matrix is again a Manin matrix and 
for the Schur formula for the determinant of a block matrix; we generalize the noncommutative 
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Cauchy-Binet formulas discovered recently [arXiv:0809.3516] , which includes the classical Capelli and 



related identities. We also discuss many other properties, such as the Cramer formula for the inverse 
matrix, the Cayley-Hamilton theorem, Newton and MacMahon-Wronski identities, Pliicker relations, 
Sylvester's theorem, the Lagrange-Desnanot-Lewis Caroll formula, the Weinstein-Aronszajn formula, 
some multiplicativity properties for the determinant, relations with quasideterminants, calculation 
of the determinant via Gauss decomposition, conjugation to the second normal (Frobenius) form, 
and so on and so forth. Finally several examples and open question are discussed. We refer to 
|CF07[ IRST08] for some applications in the realm of quantum integrable systems. 
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1 Introduction 

It is well-known that matrices with generically noncommutative elements do not admit a natural 
construction of the determinant with values in a ground ring and basic theorems of the linear algebra 
fail to hold true. On the other hand, matrices with noncommutative entries play a basic role in 
the theory of quantum integrability (see, e.g., [FTS79] ). in Manin's theory of "noncommutative 
symmetries" [Man88j , and so on and so forth. Further we prove that many results of commutative 
linear algebra can be applied with minor modifications in the case of " Manin matrices" . 

We will consider the simplest case of those considered by Manin, namely - in the present paper 
- we will restrict ourselves to the case of commutators, and not of (super)-g-commutators, etc. Let 
us mention that Manin matrices are defined, roughly speaking, by half of the relations of the 
corresponding quantum group Fun q {GL{n)) and taking q — 1 (see section [3731 page [TT]) . 

Definition 1 Let M be an n x n' matrix with elements Mij in (not necessarily commutative) ring 
1Z. We will call M a Manin matrix if the following two conditions hold: 

1. Elements in the same column commute between themselves. 

2. Commutators of cross terms of 2 x 2 submatrices of M are equal: 

[Mij, M kl ] = [M kj , M a l Vi, j, fc, I e. g. [M n , M 22 ] = [M 21 , M 12 ]. (1) 

A more intrinsic definition of Manin matrices via coaction on polynomial and Grassmann algebras will 
be recalled in Proposition [1] page [10] below. (Roughly speaking variables = ■ MijXj commute 
among themselves if and only if M is a Manin matrix, where Xj are commuting variables, also 
commuting with elements of M). 
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In the previous paper |CF07j we have shown that Manin matrices have various applications 
in quantum integrability and outlined some of their basic properties. This paper is devoted solely 
to algebraic properties providing a complete amount of facts known up to the moment. Quite 
probably the properties established here can be transferred to some other classes of matrices with 
noncommutative entries, for example, to super-q-Manin matrices (see |CFRSj ) and quantum Lax 
matrices of most of the integrable systems. Such questions seems to be quite important for quantum 
integrability, quantum and Lie groups, as well as in the geometric Langlands correspondence theory 
|CT06l ICF07] . But before studying these complicated issues, it seems to be worth to understand 
the simplest case in depth, this is one of the main motivations for us. The other one is that many 
statements are so simple and natural extension of the classical results, that can be of some interest 
just out of curiosity or pedagogical reasons for wide range of mathematicians. 



1.1 Results and organization of the paper 

The main aim of the paper is to argue the following claim: linear algebra statements hold 
true for Manin matrices in a form identical to the commutative case. Let us give a 
list of main properties discussed below. Some of these results are new, some - can be found in a 
previous literature: Yu. Manin has defined the determinant and has proven a Cramer's inversion rule, 
Laplace formulas, as well as Plucker identities; in|(S. Garoufalidis, T. Le, D. Zeilberger) |GLZ03] the 



MacMahon-Wronski formula was proved; (M. Konvalinka) |Ko07A| IKo07Bj found the Sylvester's 



identity and the Jacobi ratio's theorem, along with partial results on an inverse matrix and block 
matrices. @ Some other results were announced in [CF07] , where applications to integrable systems, 
quantum and Lie groups can be found. 

• Section l3~4t Determinant can be defined in the standard way and it satisfies standard properties 
e.g. it is completely antisymmetric function of columns and rows: 

rv 

detM = det column M = J2(- 1 T H M °m- ( 2 ) 

a&Sn i=l,...,n 

• Proposition |41 page [141 : let M be a Manin matrix and N satisfies: Vi,j,k,l : [My, iVjy] = 0: 

det(MN) = det(M)det(N). (3) 

Let N be additionally a Manin matrix, then MN and M ± N are Manin matrices. 
Moreover in case [My, Nm] ^ 0, but obeys certain conditions we prove (theorem 161 page [391 ) : 

det col {MY + Q diag(n - 1, n - 2, 1, 0)) = det col {M)det col {Y). (4) 



This generalizes |CSS08] and the classical Capelli identity |Cal887j . 
Section I4.lt Cramer's rule: 

M _1 is a Manin matrix and M-" 1 = (-l) i+ ^et(M) _1 det(Mj). (5) 

Here as usually M^ is the (n — 1) x (n — 1) submatrix of M obtained removing the 1-th row 
and the k-th column. 



4 These authors actually considered more general classes of matrices 
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Section mi the Cayley-Hamilton theorem: detit — M)\ t= M = 0. 
Section 15. 2t the formula for the determinant of block matrices: 

det ( C D ) = det ( A ) det ( D ~ CA~ l B) = det(D)det(A - BD^C). 



(6) 



Also, we show that D — CA~ X B, A — BD~ l C are Manin matrices. This is equivalent to the 
so-called Jacobi ratio theorem, stating that any minor of M _1 equals, up to a sign, to the 
product of (det co1 M) _1 and the corresponding complementary minor of the transpose of M. 

Section 17.21 the Newton and MacMahon-Wronski identities between TrM k , coefficients of 
det(l — tM) and Tr(S k M). Denote by <x(£), S(t),T(t) the following generating functions: 

a(t) = det(l-tM), S(t) = J2 k=0 _ oo t k TrS k M, T(t) = Tr^, (7) 
Then: 1 = <r(t)3(t), - d t a(t) = a(t)T(t), d t S(t) = T(t)S(t). (8) 



• Other facts are also discussed: Pliicker relations (section [7.31) . Sylvester's theorem (section [5 .4p . 
Lagrange-Desnanot-Lewis Caroll formula (section l4.2|) . Weinstein-Aronszajn formula (section 
15. 3p . calculation of the determinant via Gauss decomposition (section 17.41) . conjugation to 
the second normal (Frobenius) form (section 17.11) . some multiplicativity properties for the 
determinant (proposition [S] page [23 ) , etc. 

• Section 18. 2t matrix (Leningrad) notations form of the definition: 

M is a Manin matrix <^ (9) 
[M® 1,1® M] = P[M® 1,1® M] & (10) 

& ^~Y^-( M ® 1) (1 ® M) (1 ~ P) = ^^(M ® 1) (1 ® M). (11) 

• No-go facts: M k is not a Manin matrix; elements Tr(M), det(M), etc. are not central, moreover 
[Tr(M),det(M)} ^ (section ESU); det(e M ) ± e Tr ^ M \ det(l+M) ^ e Tr{in{\+M)) ( sec tion[72I]). 

We also discuss relations with the quantum groups (section 13. 3j) and mention some examples 
which are related to integrable systems, Lie algebras and quantum groups (section |3~7]) . 

Organization of the paper: section [3] contains main definitions and properties. This material is 
crucial for what follows. The other sections can be read in an arbitrary order. We tried to make the 
exposition in each section independent of the others at least at formulations of the main theorems 
and notations. Though the proofs sometimes use the results from the previous sections. A short 
section [2] is a kind if warm-up, which gives some simple examples to get the reader interested and to 
demonstrate some of results of the paper on the simplest examples. The content of each section can 
be seen from the table of contents. 



1.2 Context, history and related works 

Manin matrices appeared first in [Man88] , see also |Man87l IMan91l IMan92l IMMDZ] , where some 
basic facts like the determinant, Cramer's rule, Pliicker identities etc. were established. The lectures 
|Man88j is the main source on the subject. Actually Manin's construction defines "noncommutative 
endomorphisms" of an arbitrary ring (and in principle of any algebraic structure). Here we restrict 
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ourselves with the simplest case of the commutative polynomial ring C[xx, ...,x n ], its "noncommuta- 
tive endomorphisms" will be called Manin matrices. Some linear algebra facts were also established 
for a class of "good" rings (we hope to develop this in future). The main attention and application of 
the original works were on quantum groups, which are defined by " doubling" the set of the relations. 
The literature on "quantum matrices" (N. Reshetikhin, L. Takhtadzhyan, L. Faddeev) [FRT90] is 
enormous - let us only mention |KL94j . [DL03] and especially D. Gurevich, A. Isaev, O. Ogievetsky, 
P. Pyatov, P. Saponov papers [GIOPS95] - |GIOPS05j . where related linear algebra facts has been 
established for various quantum matrices. 



Concerning "not-doubled" case let us mention papers (S. Wang) |Wang98| 



(T. Banica, J. Bichon, B. Collins) [BBC06]. They investigate Manin's construction applied to 



finite-dimensional algebras for example to C n (quantum permutation group). Such algebras appears 
to be C*-algebras and are related to various questions in operator algebras. Linear algebra of such 
matrices is not known, (may be it does not exist). 

The simplest case which is considered here was somehow forgotten for many years 
after Manin's work (see however |RRT02t IRRT05j ). The situation changed after 



(S. Garoufalidis, T. Le, D. Zeilberger) [GLZ03j . who discovered MacMahon-Wronski relations for 



(q)-Manin matrices. This result was followed by a flow of papers [EP061 IHL06t IKPak06l IFH06] 
etc.; let us in particular mention |(M. Konvalinka)] |Ko07Al IKo07Bj which contains Sylvester's iden- 
tity and Jacobi's ratio theorem, along with partial results on an inverse matrix and block matrices. 

We came to this story from the other direction. In |CF07j we observed that some examples of 
quantum Lax matrices in quantum integrability are exactly examples of Manin matrices. Moreover 
linear algebra of Manin matrices appears to have various applications in quantum integrability, 
quantum and Lie group theories. Numerous other quantum integrable systems provide various ex- 
amples of matrices with noncommutative elements - quantum Lax matrices. This rises the question 
how to define the proper determinant and to develop linear algebra for such matrices. And more 
generally proper determinant exists or not? If yes, how to develop the linear algebra? Such questions 
seems to be quite important for quantum integrability they are related to a " quantum spectral curve" 
which promises to be the key concept in the theory |CT06j . |CM08l [CFRy] ICFRSl [RST08] . Manin's 
approach applied for more general rings provides classes of matrices where such questions can be 
possibly resolved, however many examples from integrable systems do not fit in this approach. 

From the more general point of view we deal with the question of the linear algebra of matrices 
with noncommutative entries. It should be remarked that the first appearance of a determinant for 
matrices with noncommutative entries goes back to A. Cayley. He was the first person who had 
applied the notion of what we call a column determinant in the non-commutative setting. (We are 
thankful to V. Retakh for this remark). Let us mention the initial significative difference between our 
situation and the work| I. Gelfand, S. Gelfand, V. Retakh, R. Wilson |GGRW02] . where generic ma- 
trices with noncommutative entries are considered. There is no natural definition of the determinant 
{n 2 of " quasi-determinants" instead) in the "general non-commutative case" and their analogs of the 
linear algebra propositions are sometimes quite different from the commutative ones. Nevertheless 
results of loc.cit. can be fruitfully applied to some questions here. Our approach is also different from 
the classical theory of J. Dieudonne |Dieud43] (see also |Adj93| ), since in this theory the determinant 
is an element of the JC*/[)C*, K,*], where K, is basic ring, while for Manin matrices the determinant 
is an element of the ring JC itself. 

We provide more detailed bibliographic notes in the text but we would like to add, as a general 
disclaimer, that our bibliographic notes are neither exhaustive nor historically ordered. We simply 
want to comment those papers and books that are more strongly related to our work. 

We refer to "The Theory of Determinants in the Historical Order of Development" |Muirl89"0] 
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for the early history of many results, which generalization to the noncommutative case are discussed 
below. 

1.3 Remarks 

In |GLZ03l IKoOTXI IKo07B| the name "right quantum matrices" was used, in |RRT02l [RRT051 [LT07] 
the names "left" and "right quantum group" , in [CSS08] the name "row-pseudo-commutative" . We 
prefer to use the name "Manin matrices". 

All the considerations below work for an arbitrary field of characteristic not equal to 2, but we 
prefer to restrict ourselves with C. 

In subsequent papers |CFRS] we plan to generalize the constructions below to the case of the 
Manin matrices related to the more general quadratic algebras as well as there applications to quan- 
tum integrable systems and some open problems. 

Acknowledgments G.F. acknowledges support from the ESF programme MISGAM, and the 
Marie Curie RTN ENIGMA. The work of A.C. has been partially supported by the Russian President 
Grant MK-5056.2007.1, grant of Support for the Scientific Schools NSh-3035. 2008.2, RFBR grant 
08-02-00287a, the ANR grant GIMP (Geometry and Integrability in Mathematics and Physics). He 
acknowledges support and hospitality of Angers and Poitiers Universities. The work of V.R. has been 
partially supported by the grant of Support for the Scientific Schools NSh-3036.2008.2, RFBR grant 
06-02-17382, the ANR grant GIMP (Geometry and Integrability in Mathematics and Physics) and 
INFN-RFBR project "Einstein". He acknowledges support and hospitality of SISSA (Trieste). The 
authors are grateful to D. Talalaev, A. Molev, A. Smirnov, A. Silantiev, V. Retakh and D. Gurevich 
for multiple stimulating discussions, to P. Pyatov for sharing with us his unpublished results, pointing 
out to the paper [GLZ03j and for multiple stimulating discussions. To Yu. Manin for his interest in 
this work and stimulating discussions. 

2 Warm-up 2x2 examples: Manin matrices everywhere 

Here we present some examples of the appearance of the Manin property in various very simple 
and natural questions concerning 2x2 matrices. The general idea is the following: we consider 
well-known facts of linear algebra and look how to relax the commutativity assumption for matrix 
elements such that the results will be still true. The answer is: if and only if M is a Manin matrix. 

This section is a kind of warm-up, we hope to get the reader interested in the subsequent material 
and to demonstrate some results in the simplest examples. The expert reader may wish to skip this 
section. 

Let us consider a 2 x 2 matrix M: 



From Definition flTJ M is a "Manin matrix" if the following commutation relations hold true: 

• column-commutativity: [a, c] = 0, [b, d] = 0; 

• equality of commutators of the cross-term: [a, d] = [c, b}. 

The fact below can be considered as Manin's original idea about the subject. 




(12) 
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Observation 1 Coaction on a plane. Consider the polynomial ring Cfa?!,^], and assume that the 

matrix elements a,b,c,d commute with xi,x%. Define x±, x 2 by ( jf 1 J = ( ^ ^ ^ ( X ^ ^ . Then 

Xi,x~2 commute among themselves iff M is a Manin matrix. 
Proof. 

[xi, X2] = [axi + bx2, cx\ + dx2] = [a, c}x\ + [6, d\x\ + ([a, c] + [b, d])x\X 2 .n (13) 
Similar fact holds true for Grassman variables (see proposition [Tl page [TU1 below). 

Observation 2 Cramer rule. The inverse matrix is given by the standard formula 
M" 1 = ( d ~ b ) iff M is a Manin matrix. 



ad-cb \ _ c a 
Proof. 



d —b \ f a b \ ( da — be db — bd \ - , 

— c a J \ c d J I — ca + ac — c6 + ad J 

iff M is a Manin matrix = ^ a< ^ ^ ad ^ cfo y 



Observation 3 Cayley-Hamilton. The equality M 2 — (a + d)M + (ad — c6)l 2X 2 = holds iff M is 
a Manin matrix. 



M — (a + d)M + (ad - c6)l 2X 2 
a 2 + be ab + bd \ ( a 2 + da a6 + do \ ( ad — cb 
ca + dc cb + d 2 J \ ac + dc ad + d 2 y V ad — cb 

(be — da) + (ad — c6) bd — db \ _ f [a, d] — [c, 6] [6, d] 
ca — ac 0/1 [c, al 



(16) 



This vanishes iff M is a Manin matrix. □ Let us mention that similar facts can be seen for the 
Newton identities, but not in such a strict form (see example fT2l page 1571 ) . 



Observation 4 Multiplicativity of Determinants (Binet Theorem). 

det column (MN) = det column (M)det(N) holds true for all C- valued matrices iV iff M is a Manin 
matrix. 

det co \MN) - det co \M)det(N) = [M n , M 21 ]N n N 12 + [M 12 , M 22 ]iV 21 iV 22 + ([M n ,M 22 ] - [M 21 , M 12 ])N 21 N 12 (17) 

Here and in the sequel, det column (X) or shortly det col (X) is: X n X 22 — X 21 X 12 , i.e. elements from 
the first column stand first in each term. 

2.1 Further properties in 2 x 2 case 

Let us also present some other properties of 2 x 2 Manin matrices. 

It is well-known that in commutative case a matrix can be conjugated to the so-called Frobenius 
normal form. Let us show that the same is possible for Manin matrices, see also page E3J 
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Observation 5 Frobenius form of a matrix. 

lON/a&N/lOV 1 / 1 
abj\cdj\ab) I — (ad — cb) a + d 

iff [d, a] = [6, c] and db = bd. 
So we got two of three Manin's relations, to get the last third relation see example [11] page [54] . 
Let us denote the matrix at the right hand side of (TTTT) by Mp ro y, and the first matrix at the left 
hand side by D. To see that (TTTT) is true we just write the following. 

DM= ( 1 °) (« »W « > V (19) 

\ a b \ c d \ a 2 + be ab + bd y ' 



M Frob D — ( , ° , N 1 , W 1 M = ( , , 2 , , 6 JL (20) 

— {ad — cb) a + a I \ a b J V — (ad — co) + a + da ab + do 



a 6 
a 2 + &c+ ([d, a] - [6, c]) a6 + 6d + [d, 6] 



(21) 



Observation 6 Inversion . The two sided inverse of a Manin matrix M is Manin, and 
det(M~ l ) = (det M)~\ 



See theorem [T] page [25] and corollary [2] page [ 

Let us briefly prove this fact. From the Cramer's rule above, one knows the formula for the 
left inverse, by assumption it is also right inverse. To prove the theorem one only needs to write 
explicitly that the right inverse is given by Cramer rule and the desired commutation relations appear 
automatically. Explicitly, from Cramer's formula (see Observation 2) we see that: 



1 f d -b \ f a b\ ( 1 



ad - cb V ~c a \ c d \ 1 



(22) 



One knows that if both left and right inverses exist then associativity guarantees that they coincide: 
a^ 1 = aj l {aa~ 1 ) = (a i ~ 1 a)a~ 1 = a^ 1 . So assuming that the right inverse to A exists, and denoting 
ad — cb = 5 we have: 

1 0\_f a &\ x ( d -b\ _ ( a(5Y l d-b(5y l c -a{8)- l b + b{8)- x a\ 
l;V c d ) \~ c a )~\ ciS^d-diS)-^ -c{5Y l b + d{5Y l a ) " {6} 

Let us multiply the identity above by 5 _1 on the left. We have: 

(5)- 1 = (5) _1 a(5) _1 d- (5) _1 6(5) _1 c, Element (1,1), (24) 
(S)- 1 = -(5)- 1 c(5)- 1 & + (5)" 1 d(5)~ 1 a, Element (2,2). (25) 

So we see that (det(M)) -1 equals to det(M _1 ) and the last does not depend on the ordering of 
columns. 

Moreover, equating (|2"i|) to fl2"5]) yields 

(5y 1 a(6)- 1 d - (5)- 1 6(5)~ 1 c = -(5)- 1 c(5y 1 b + (S^d^a, (26) 
hence: [(^^a, = (*) _1 c]. (27) 
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So the commutators of the cross-terms of M 1 are equal. 

From the non-diagonal elements of equality [23] multiplied on the left by we have: 



(5y 1 c(5y 1 d - (sy^isy^ = o, - (sy^isy^ + (sy^sy^ = o, hence 

[(5)- x c, (Sy 1 ^ = [(5)~ 1 a, (5)-^] = 0. (28) 

So we also have the column commutativity of the elements of M~ l . Hence the proposition is proved 
in 2 x 2 case. □ 

Observation 7 A puzzle with det(M) = 1. Let M be a 2 x 2 Manin matrix, suppose that det(M) 
is central element and it is invertible (for example det(M) = 1). Then all elements of M commute 
among themselves. 

From the observation above one gets that 

M- 1 = -Att, ( d ~ b ) (29) 



det(M) \ -c a 

is again a Manin matrix. This gives the commutativity. □ 

This is quite a surprising fact that: imposing only one condition we "kill" the three commutators: 
[a, b], [a, d] = [c, b], [c, d]. 

In the paper we will consider n x n Manin matrices and prove that these and other properties 
of linear algebra work for them. 



3 Manin matrices. Definitions and elementary properties 

In this section we recall the definition of Manin matrices and give some basic properties. The material 
is rather simple one, but it is necessary for the sequel. First we will give an explicit definition of Manin 
matrices(in terms of commutation relations), and then we will provide a more conceptual point of 
view which defines them by the coaction property on the polynomial and Grassman algebras. (This is 
the original point of view of Manin). We also explain the relation of Manin matrices with quantum 
groups. As it was shown by Yu. Manin there exists natural definition of the determinant which 
satisfies most of the properties of commutative determinants; this will be also recalled below. The 
main reference for this part is Yu. Manin's book [Man88j . as well as |Man87l lMan9Tl IMan92l IMMDZj . 

3.1 Definition 

Definition 2 Let us call a matrix M with elements in an associative ring K, a "Manin matrix" if 
the properties below are satisfied: 

• elements which belong to the same column of M commute among themselves 

• commutators of cross terms are equal: Vp, q, k, I [M pq , M k i] = [M kq , M pl }, 
e.g. [M n ,M 22 ] = [M 21 ,M 12 ], [M n ,M 2fc ] = [M 21 ,M lk \. 

Remark 1 The second condition for the case q = I obviously implies the first one. Nevertheless 
we deem it more convenient for the reader to formulate it explicitly. 
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The conditions can be restated as: for each 2x2 submatrix: 



I " 






" \ 




a . 


. b 






c . 


. d 




V ■■ 






■ / 



of M it holds [a, d] = [c, b), [a, c) = = [b, d}. 



(30) 



Obviously, by a "submatrix" we mean a matrix obtained as an intersection of two rows (i.e. straight 
horizontal lines, no decline) and two columns (i.e. straight vertical lines, no decline). 



Remark 2 These relations were written by Yu. Manin |Man88j (see chapter 6.1, Formula 1, page 
37). Implicitly they are contained in (lYu. ManinD |Man87j - the last sentence on page 198 contains 
a definition of the algebra end(A) for an arbitrary quadratic Koszul algebra A. One can show (see 
the remarks on the page 199 top) that end(C[x\, ...,x n }) is the algebra generated by M^-. 

Remark 3 Actually, a matrix M such that M* is a Manin matrix satisfies the same good properties 
as Manin matrices do, we will sometimes mention this case explicitly. 



3.1.1 Poisson version of Manin matrices 

Definition 3 An algebra K, over C is called a Poisson algebra, if it is a commutative algebra, 
endowed with a bilinear antisymmetric operation, denoted as {*, *} : R®R — > R and called a Poisson 
bracket, such that the operation satisfies the Leibniz and the Jacobi identities (i.e. Vf,g,h G R : 
{f9, h} = f{ 9 , h} + {/, h}g, {/, {g, h}} + {g, {h, /}} + {h, {/, g}} = 0). 

Definition 4 We call "Poisson- Manin" a matrix M with elements in the Poisson algebra JC, such 
that {Mij,M k i} = {M kj ,M u }. 

We briefly discuss Poisson-Manin matrices in section 18.31 page • 



3.2 Characterization via coaction. Manin's construction 

Here we recall Manin's original definition. It provides a conceptual approach to Manin matrices. Let 
us mention that the construction below is a specialization of Manin's general considerations. (See 
flYu. Maninl) [Man87] . [Man881 [Min9T] .) 



Proposition 1 Coaction. Consider a rectangular n x m-matrix M, the polynomial algebra 
C[xi, ...,x m ] and the Grassman algebra C[ipi, ...,ip n ] (i.e. ipf = 0,ipiipj = —ipjipi); let Xi and ipi 
commute with M pq : Wi,p,q : [xi,M pq ] = 0, [fy, M pq ] = 0. Consider new variables Xi, 



Mi, 





( *1 \ 




\ Xm / 



($1, ...,1pm) = (ip 



1, Vn 



M nl ... M nm 
Then the following three conditions are equivalent: 

• M is a Manin matrix 

• the variables x^ commute among themselves: [xi,x 




(31) 







the variables ipi anticommute among themselves: ipitpj + ipjtpi = 0. 

12 



J 3 1 tJ 

Remark 4 The conditions ip'f = are equivalent to column commutativity, and ipiipj 
i < j, to the cross term relations. 
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3.3 q-analogs and RTT=TTR quantum group matrices 



One can define q-analogs of Manin matrices and characterize their relation to quantum group theory. 
Actually q-Manin matrices are defined by half of the relations of the corresponding quantum group 
Fun q (GL n j^ ( [FRT90] ). The remaining half consists of relations insuring that also M* is a q-Manin 
matrix. 

Definition 5 Let us call an n x n' matrix M by q-Manin matrix, if the following conditions hold 



true. For any 


2x2 


submatrix (My^), 


consisting 


of 


rows 


1 < i < k < n, 


and 1 <j < I < n' ): 














( 


... \ 




( . 








... Mij ... M u 








. a 






... M kj ... M kl 








c 








... ) 




1 • 





b 
d 



\ 



J 



(32) 



the following commutation relations hold: 

qac, (q- commutation of the entries in a column) 



ca 
db 
da 



(33) 
(34) 
(35) 



qbd, (q- commutation of the entries in a column) 
ad — da = +q~ 1 cb — qbc, (cross commutation relation). 

In terms of M y - this reads (i < k,j < I) : 

M kj M tJ = qM i:j M kj , M i:j M kl - M kl M tJ = q- l M k3 M a - qM a M kj . (36) 

For q = 1 this definition reduces to the definition [2] page [9] of Manin matrices. 

Definition 6 An nxn matrix T belongs to the quantum group Fun q (GL n ) if the following conditions 
hold true. For any 2x2 submatrix (Tij^i), consisting of rows i and k, and columns j and I (where 
1 < i < k < n, and 1 < j < I < n): 

\ ( \ 



V 



T ■ 


■ T u 


T kj . 


■ T kl 



b 
d 



(37) 



the following commutation relations hold: 



ca = 


qac, 


(q- commutation of the entries in a column) 


db = 


qbd, 


(q- commutation of the entries in a column) 


ba = 


qab, 


(q- commutation of the entries in a row) 


dc = 


qcd, 


(q- commutation of the entries in a row) 


ad — da = 


+q~ 


1 cb — qbc, (cross commutation relation 1) 


be = 


cb, 


(cross commutation relation 2). 



(38) 
(39) 
(40) 
(41) 
(42) 
(43) 



As quantum groups are usually defined within the so-called matrix (Leningrad) formalism, let us 
briefly recall it. (We will further discuss this issue in section [HI page [631 ) . 

5 Morc precisely we should write Fun q (Mat n ), since we do not localize the q-determinant. 
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R 



(46) 



Lemma 1 The commutation relations for quantum group matrices can be described in matrix 
(Leningrad) notations as follows: 

R(T®l)(l®T) = (l®T)(T®l)R, (44) 

where R-matrix can be given, for example, by the formula: 

R = q~ 1 E a ® E a+ Yl Eii ® E H + ~ ? ) Ei i ® ( 45 ) 

i=l,..,n i,j=l,..,n;i^=j i,j=l,..,n;i>j 

where are standard matrix units - zeroes everywhere except 1 in the intersection of the i-th row 
with the j-th column. For example in 2 x 2 case the R-matrix is: 

/ q' 1 \ 

10 

q^ 1 - q 1 

\ f 1 / 

Remark 5 This R-matrix differs by the change q to q~ l from the one in |FRT90j formula 1.5, page 
185. 

The relation between q-Manin matrices and quantum groups consists in the following simple 
proposition: 

Proposition 2 A matrix T is a matrix in the quantum group Fun q (GL n ) if and only if T and 
simultaneously the transpose matrix T l are q-Manin matrices. 

So one sees that Manin matrices can be seen as characterized by a "half of the conditions that 
characterize the corresponding quantum matrix group. 

q-Manin matrices can be characterized by the coaction on a q-polynomial and a q-Grassman 
algebra in the same way as in q = 1 case. Here is the analogue of proposition [Tl page [TUl . 

Proposition 3 Consider a rectangular nxm-matrix M , the q-polynomial algebraC[x\, ...,x m ], where 
Vz < j : XiXj = q~ l XjXi, i.e. Vi, j : XiXj = q S9n ^~^XjXi and the q-Grassmann algebra C[^i, ■■■,ip n ] 
(i.e. ifjf = 0,ipiipj = —qtpjipi, fori < j; i.e. Vz,j : ipiipj = —q~ S9n<yl ~^i\)ji\)i); suppose X{ and ipi 
commute with the matrix elements M pq . Consider the variables x i} ipi defined by: 

M lm \ ( x x \ /Afn ... Mi, 

$i,...,$ m ) = (V>i,...,Vn) 1,(47) 







V Xn ) 







( xi \ 




\ x m 1 



M nm J \ X m J y -^nl • • • -^nm 

that is the new variables are obtained via left action (in the polynomial case) and right action (in the 
Grassmann case) of M on the old ones. Then the following three conditions are equivalent: 

• The matrix M is a q-Manin matrix. 

• The variables Xi q-commute among themselves: V? < j : XiXj = q XjXi, i.e. Vz, j : XiXj = 
q s 9 n ( i -i)x : jXi. 

• The variables ipi q-anticommute among themselves: ipf = 0,ipiipj = —qipjipi, for i < j; i.e. 
Vz,j: fafa = -q-'^-nfafa . 

The conditions ipf = are equivalent to the relations (1331 . (|34j) . and the conditions ipiipj = 
—qipj^i, i < j, are equivalent to the relations (135]) . 

We plan to discuss q-Manin matrices and some of their applications in the theory of integrability 
in a subsequent publications (see |CFRSj ). 
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3.4 The determinant 



Here we recall a definition of the determinant following Manin's ideas. It is well-known that, for 
generic matrices over a noncommutative ring (possibly, algebra), one cannot develop a full theory 
of determinants with values in the same ring. However, for some specific matrices there may exist 
a "good" notion of determinant. In particular for Manin matrices one can define the determinant 
just taking the column expansion as a definition. Despite its simplicity such a definition is actually 
a good one. It satisfies almost all the properties of the determinants in the commutative case 
and is consistent with the other concepts of noncommutative determinants (quasideterminants of 
I. Gelfand, V. Retakh |GR97j (see section 13.1.11 page [221 ) and Dieudonne |Dieud43] determinant). 



Lemma [2J provides a more conceptual approach to the notion of determinant. It states that the 
determinant equals to a coefficient of the action on the top form, exactly in the same as in the 
commutative case. 

Definition 7 Let M be a Manin matrix. Define the determinant of M by column expansion: 

detM = det column M = (-1) CT JJ M a(i)i , (48) 

uGSn i=l,...,n 

where S n is the group of permutations of n letters, and the symbol rx means that in the product 
\\ i= i n M a (i\i one writes at first the elements from the first column, then from the second column 
and so on and so forth. 

Example 1 For the case n=2, we have 

d b \ def , , lemma [3] below 



7 ,rn i u> v \ u,e . , Lemma kji uetuw T 7 / 

\ c d ) da - be. (49) 

The second equality is a restatement of the second condition of Definition [2J 

Let us now recall the setting of section [3721 page [TUl Consider a Grassman algebra C[^i, ...,ip n } 
(i.e. ifjf = 0,1/;^ = —ipjifji)] let ipi commute with M pq : Vi,p,q : [-^j,M w ] = 0. Consider the new 
variables ipf. 

M n ... M lr 

(Vl,...,Vn) = (^l,...,^n) | - |. (50) 

M nl ... M nn 



By proposition [Tl page [TUl we have that ipiipj = —ipjipi. (51) 
Lemma 2 For an arbitrary matrix M (not necessarily Manin matrix) it holds: 

det column {M) ^ A ... A i> n = tpi A ... A # n , (52) 
if M is a Manin matrix, it is true that: 

Vp G S n det column (M) A ... Aip n = (-l) Sfln ^ (1) A ... A $ p{n) . (53) 
The proof is straightforward. 
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Lemma 3 The exchange of any two columns in a Manin matrix changes only the sign of the 
determinant. More generally: an arbitrary permutation p of columns changes the determinant only 
by multiplication on (— l) s # n (p) ; that is, the determinant is a fully antisymmetric function of columns 
of Manin matrices. 

This property is specific for Manin matrices. For generic matrices the column determinant is 
defined, but it does not satisfy this basic property. 

Proof. Let us denote a Manin matrix by M and by M p the matrix obtained by the permutation 
of columns with respect to the permutation p £ S n . It is quite easy to see that for an arbitrary 
matrix M, (not necessarily Manin matrix) it is true that: 

^(i) A ... A ^ (n) = det co[umn {M^ x A ... A i/j n . (54) 

For Manin matrices due to anticommutativity of ipi (which is guaranteed by proposition [U page [TP]) 
-0 p(1 ) A ... A ^ p(n) = (-l) ssn W^ x A ... A i) n which equals to (-l) p det(M)^i A ... A $ n by lemma [2J So 
we conclude that det(M p ) = (— l) S9n ^det(M), for an arbitrary permutation p £ S n . 

□Another proof of this fact 

goes as follows. Since any permutation can be presented as a product of transpositions of neighbors 
(i, i + 1) it is enough to prove the proposition for such transpositions. But for them it follows from 
the equality of the commutators of cross elements (formula [Q . 

Lemma 4 The exchange of two rows in an arbitrary matrix (not necessarily Manin matrix) 
changes only the sign of the det column . Also if two rows in a matrix M coincide, then det column (M) = 
0. Also, one can add any row to another row and this does not change the determinant. More 
generally one can add a row multiplied by a scalar (or more generally multiplied by an element which 
commutes with M^) and the same is true. The proof of these statements is immediate. Let us 
stress that no conditions of commutativity is necessary. 
The lemmas above imply the following: 

Corollary 1 

1. Assume that two columns or two rows in a Manin matrix M coincide, then det(M) = 0. 

2. One can add any column of a Manin matrix to another column and this does change the 
determinant. More generally one can add a column multiplied by a constant (or more generally 
multiplied by an element which commutes with My) and the same is true. 

3. One can easily see that any submatrix of a Manin matrix is a Manin matrix . So one has 
natural definition of minors and again one can choose an arbitrary order of columns (rows) to 
define minors. 

4. The determinant of a Manin matrix does not depend on the order of columns in the column 
expansion, i.e., 

rv 

VpeS n det column M=J2(-V a II M -(p«) P «- (55) 

(J&S n i=l,... ,n 

Proposition 4 Multiplicativity. Let A be a Manin matrix and A' a generic matrix with ele- 
ments in the same ring JC. Suppose that all elements of A' commute with all elements of A, i.e. 
Vi,j,k,l : [A^Jy] = 0. Then det column (AA') = det column (A)det column (A'). If A' is also a Manin 
matrix, then AN is a Manin matrix. 
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Remark 6 If A, B are the matrices such that Vz,j, k, I [A^jB^i] = 0, (for example B - C- valued 
matrix), it nevertheless does not follow that det column (AB) = det column (A)det column (B) J even in 2 x 2 
case. 

Proof. The proposition is a direct consequence of the coaction characterization of Manin matri- 
ces(proposition [TJ page[TU]). The details are as follows. 

Consider the Grassman algebra A[^i, ...,i/) n ] and introduce ifti, ...,i/) n , ^i, ■■■,?p n as 

/ A u ... A ln \ ^ ^ / A' n ... A' lm \ 

Ol,.. .,1p n ) = (^i,...,^ n ) ... , = I ... J -(56) 

\ A nl ••• A n „ / \ A' nl ... A' nm ) 

It is easy to see that (see lemma [2] page \T3\ ) : 

$i A ... A'lpn = det co \A)^) 1 A ... A V„. (57) 

This equality does not require anything except anticommutativity of ipi and [Ay,^] = 0. (In 
particular we do not need A to be a Manin matrix). However, when A is a Manin matrix, by 
proposition [TJ page [TU] ^ also anticommute; since we require that Vi,j,k,l : [A^Ajy] = and 
[ipk, A' kl ] = 0, we can use the same lemma again: 

i> x A ... A ^ n = det co \A')^) l A ... A ip n , (58) 
Using E3: i) x A... A4> n = det col (A')det col (A)tfj 1 A ... A (59) 
On the other hand one can apply lemma [21 page [T51 directly to the product (A' A): 

& A ... Atjj n = det co \A'A)ij 1 A ... A (60) 

Combining the equalities one gets det col (A'A) = det col (A')det col (A), which is equal to 
det col (A)det col (A') since Vi, j, k, I : [Ay, A' kl ] = 0. So the first part of the proposition is proved. 

Whenever A is a Manin matrix as well, one sees that ip i are again Grassman variables (proposition 

[TJ page fTU]) . On the other hand ip i = Yli i>i{AA')ii. So by the same proposition AA is a Manin matrix. 
□ 

We can also argue det(AA') = det(A)det(A) in more direct way. One should observe that all 
elements of det(A)det(A) are contained in det(AA'), but generally written in different order - the 
property that det(A) does not depend on the order of column expansion provides that one can reorder 
in an appropriate way. The property of the column commutativity of elements of A provides that 
unwanted terms in det(AA) cancel each other. 

We have already seen (observation H] page [7] ) that in 2 x 2 case det(AA') = det(A)det(A) for 
any A implies that A is a Manin matrix. The straightforward generalization is not true inuxri 
case. Indeed, consider a matrix A such that all elements in some row are equal to zero. Then, clearly 
det col (A) = = det col (AA) for any matrix A. In 2 x 2 case any matrix with row of zeroes is a Manin 
matrix, however this is clearly not true for 3x3 matrices, etc. However for generic enough matrices 
A, such that det col (A) = det col (AA) for any C- valued A, it is true that A is a Manin matrix. This 
can be seen considering A' to be transposition matrices and matrices 1 + En+i, where as usually 
Eij matrix unit with zeroes everywhere except 1 at position (ij). However we do not see how this 
"generality condition" can be formulated in a compact form. 

Remark 7 Since delf xiwnn M t = det row M, where det row M = E (Je s, l (- 1 ) CT IL=i,...,„ M ^«> the 
statements above can be easily reformulated for the case M l is a Manin matrix. 
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3.5 The permanent 

The permanent of a matrix is a polylinear function of its columns and rows, similar to the determi- 
nant, without sign factors (— l) s ^ n ( <T ) in its definition. We will make use of it in section [7.2.21 below. 

Definition 8 Let M be a Manin matrix. We define its permanent by row expansion^ as 

permM = perm row M = ^ f[ M ia(i) , (61) 



Lemma 5 The permanent of a Manin matrix does not depend on the order of rows in the row 
expansion: ^ 

\/pES n perm row M=J2 Y[ M P (i) *&>(*)) , (62) 

u£S n i=l,...,n 

or, in the other words, the permanent of a Manin matrix does not change after arbitrary permutation 
of rows in a matrix M: 

\/p E S n perm row M = perm row M p , (63) 

where M p is a matrix obtained by the p-permutation of rows in matrix M . 

Proof. Since any permutation can be presented as a product of transpositions of neighbors 
+ 1) it is enough to prove the proposition for such transpositions. But for them it follows from 
the equality of the commutators of cross elements (formula [TJ . □ 

Example 2 

perm row ( a b ) = f ad + bc=da + cb, (64) 

where the last equation follows both form the Lemma above and from the very definition of Manin 
matrix. 

Remark 8 It is easy to see that the row-permanent of an arbitrary matrix M ( even without condi- 
tions of commutativity) does not change under any permutation of columns. 

3.6 Elementary properties 

Let us herewith collect some properties described above, that are simple consequences of the definition 
of Manin matrix. 

1. Any matrix with commuting elements is a Manin matrix. 

2. Any submatrix of a Manin matrix is again a Manin matrix. 

3. If A, B are Manin matrices and Vi, j, k, I : [Aij, B^] = 0, then A + B is again a Manin matrix. 

4. If A is a Manin matrix, c is constant, then cA is a Manin matrix. 



3 Rcmark the difference with the definition of the determinant, where one uses column expansion 
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5. If A is a Manin matrix, C is constant matrix, then CA and AC are Manin matrices and 
det(CA) = det(AC) = det(C)det(A). 

6. If A, B are Manin matrices and Vi,j,k,l : [Aij,Bki\ = 0, then AB is a Manin matrix and 
det(AB) = det(A)det(B). (Proposition H page [H). 

7. If A is a Manin matrix, then one can exchange the i-th and the j-th columns(rows); one can 
put z-th column (row) on j-th place (erasing j-th column(row)); one can add new column (row) 
to matrix A which is equal to one of the columns(rows) of the matrix A; one can add the i-th 
column(row) multiplied by any constant to the j-th column(row); in all cases the resulting 
matrix will be again a Manin matrix. 

8. If A and simultaneously A 1 are Manin matrices, then all elements Aij commute with each 
other. (A q-analog of this lemma says that if A and simultaneously A 1 are q-Manin , then A is 

quantum matrix: "RAA = AAR n fSee lYu. Manml [Man87j . [Man88j )). 

9. The exchange of two columns in a Manin matrix changes the sign of the determinant. If two 
columns or two rows in a Manin matrix M coincide, then det(M) = 0. 

This has been already discussed in corollary [1] page [TH 

3.6.1 Some No-Go facts for Manin matrices. 

Let M be a Manin matrix with elements in the associative ring /C. 
Fact In general det(M) is not a central element of JC. 

Remark 9 This should be compared with the quantum matrix group Fun q (GL n ), where det q 
is central. The reason why this property does not hold for Manin matrices is that their defining 
relations are half of those of quantum matrix groups. 

Fact In general [TrM k , TrM m ] ^ 0, [TrM, det(M)} ^ 0. 

Remark 10 Taking traces of powers of Lax matrices is the standard procedure for obtaining com- 
muting integrals of motion for integrable systems. Indeed, Manin's conditions (or their q-analogs) 
do not imply commutativity of traces. Although the concept of Manin matrix is related with (quan- 
tum) integrable systems, for this commutativity property one needs stronger conditions like the 

12 2 1 

Yang-Baxter relation RTT = TTR. 

Fact In general M k , k = 2, . . . , is not a Manin matrix. We will prove however that M _1 is again 
a Manin matrix. 

12 2 1 

Remark 11 For |FRT90j "quantum matrices" such that T: R q TT = TTR qj with R q a solution 

12 2 1 _ 

of the Yang-Baxter equation it is true that T satisfies R q TT = TTR q , for q = q (see e.g. [Man91] 
section 4.2.9 pages 132-133). 

Fact Let M be a Manin matrix; then in general det{e M ) ^ e Tr(M) , log(det(M)) ^ Tr(log{M)) 
(see page EH])- 
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3.7 Examples. 

Definition 9 A matrix A with the elements in JC is called a Cartier-Foata (see ICF6Q Fo7£tf ) matrix 
if elements from different rows commute with each other. 



Proposition 5 Any Cartier-Foata matrix is a Manin matrix. 

Proof. Clear form the definitions. □ 

Consider arbitrary elements r\,...,r n in a ring JC, then the matrix below is obviously a 

Manin matrix: 



( T\ 


r-i ■ 


• r n \ 


/ 


1 


\ 




r-i • 


• r n 




1 




\ n 


r-i • 


■ r n J 


V 


1 


/ 



( r\ r 2 ... r n ) . 



(65) 



Consider arbitrary Manin matrix M, consider elements c* fc such that they commute with each 
other and with all elements M (for example c* fc are scalars), then: 



C l MC 2 + C 3 , - is a Manin matrix, 



(66) 



c jk- 



where (C l )jk 

Inverse (if it exists) of a Manin matrix is again a Manin matrix (under natural conditions - see 
theorem [1] page [25] ) . Also recall that any submatrix of a Manin matrix is again Manin matrix, so 



submatrix of (C l MC 2 + C 3 



- is a Manin matrix. 



(67) 



However if M is of the form fl65l) , consideration of inverses and submatrices does not give some- 
thing really new - such examples will be close to ones defined by ( l65l) . 

Observation 8 Let M be a Manin matrix over some ring JC, consider arbitrary x G R, then the 
matrix (M)ij = xMijx~ l is also obviously a Manin matrix. 

Examples related to Lie algebras and integrable systems Let us give some remarkable 
examples of Manin matrices. They are related to integrable systems and Lie algebras (see jCF07] 
section 3 for further information). 

Let Xij, Dij be commutative variables. Let X, Y be n x k matrices with matrix elements (X)^ = 
Xij, (Y)ij = i/ij. Let us denote by dx, dy the n x k matrices with matrix elements and Let 
z be a variable commuting with y^. 

i) The following 2n x 2k, (n + k) x (n + k) matrices are Manin matrices (the second one is related 
to the Capelli identities (see |CF07j . section 4.2.2)): 



X d Y 
Y d x 



Z Ifcxfc {®yY 

Y 8 1 

1 u z J-nxn 



(68) 



ii) Let K 1 , K 2 benxn, respectively k x k matrices with elements in C, one can see that the following 
matrix is actually a Manin matrix: 



<9 1 

"2 1 nxn 



K l -Y(zl 



kxk 



(69) 
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For the sake of concreteness, we notice that, in the case n — 2, k — 1 the formula above yields 
the matrix: 



d, W K\ x 4\_f$ 
o d, ) + [ k\ x k\ 2 ) \ygm.y^ 



(70) 



iii) Consider the standard matrix units (i.e. n x n matrices defined as (eij)ki = ^fc^Jll) Consider 
a variable z and the operator d z . These elements commute with and satisfy [d z ,z] = 
l,e- 9 *f(z) = f(z-l)e- 9 *. 



1 



z 




ein \ , i / en ... ei 




9 2 lnxn-- , f(z)e-"'[l nxn + -\ . (71) 



are Manin matrices, where f(z) is an arbitrary function. 

To check that the matrices in (|68|) are indeed Manin matrices, one only needs to use the standard 
commutation relations [-^-,Xki] = d~ikO~ji, [xij,Xki] = [gf-, g^j] = 0, (the same for yij and z, while it 
is understood that operators referring to different "letters" commute, e.g. [^f-, = 0. Similarly, 
for the matrix (1701) . 

The matrices in (ITT]) read, in the 2x2 and f(z) — 1 case: 



d z - 7 e n -7 e i2 \ ( e 9s (l + ien) 



-ie 21 <9 2 - Ie 22 ; ' V ^ie 21 e"*(l ^e 22 ) J " (72) 
Let us check the Manin relations for the leftmost of these matrices: Column 1 commutativity readg^j: 

[d z - -en, --e 2 i] = -[<9 Z , -]e 21 + -[e Ul e 21 ] = — e 21 + -^(-e 2 i) = 0. (73) 

z z z z z z z z z 

The cross-term relation [Mn,M 22 ] = [M 2 i,Mi 2 ] is: 

[Mn, M 22 ] = [9, - -en, d z - -e 22 ] = -[d z , -]e 22 - e n [-, = ^e 22 - —en, (74) 
z z z z z l z l 

[M 21 , Mia] = [— e 2 i, — e X2 ] = ^(e 22 - ei 2 ). (75) 

z z z z 

Notice that the matrices above are matrices with elements in Diff(z) ® Mat n , i.e. they belong to 
Mat n [Dif f(z) ® Mat n ], where Diff(z) is an algebra of differential operators in z. Actually one 
only needs that elements eij satisfy the commutation relations [e^, en] = eu5kj —ekjSu. For example, 
if one regards the e^ as elements of the universal enveloping algebra of gl n (or their images in an 
arbitrary representation), then the matrices (ITT]) will still be Manin matrices. We should stress 
that in the examples above we consider n x n matrices with elements in Mat n ® Diff(z), and not 
n 2 x n 2 matrices with elements in Diff(z). Indeed, in the second case, they do not satisfy the Manin 
properties. 



7 In other words, has 1 in the position i, j and everywhere else. 
8 Column 2 commutativity is completely analogous. 
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Remark 12 The examples above are intimately related to the Gaudin and XXX-Heisenberg inte- 
grable systems (see |CF07] and also |CFRy| ). According to a specialization of the remarkable result 
of ID. Talalaevl [Ta04j the differential operators Hi(z) defined as det(M) = ^Z k=0 n Hk(z)d^ (where 
M is defined by |69]) commute among themselves (i.e. Vi,j : [Hi(z),Hj(w)] = 0). The operators 
Hi(z) provide a full set of quantum commuting integrals of motion for the Gaudin integrable system. 
The gl n Gaudin system was introduced in |Ga76j . but the full set of quantum integrals of motion 
(the so-called "higher Gaudin Hamiltonians" ) , whose existence was proved in [FFR94j ) and whose 
commutativity proved in |ER95j was not explicitly constructed before [Ta04] . This construction has 
far-reaching applications to Bethe ansatz and separation of variables (see [CT06t ICF07j ). Similar 
constructions also play an important role in the Langlands correspondence and Kac-Moody algebra 
theory (explicit description of the center of U(gl n ) QCT061 ICF07[ IC~M08| )). Further considerations 
concerning q- and elliptic analogs will appear in [CFRSj . [RST08] . 

3.8 Hopf structure 

Let us consider the algebra over C generated by My 1 < i,j < n with relations: [Mij,M k i] = 
[Mkj, Mu]. One can see that it is a bialgebra with the coproduct A (My) = M^ ® M k j- This is 
usually denoted as follows: 

A(M) = M ®M. (76) 



Remark 13 It is easy to see that this coproduct is coassociative (i.e. (A ® 1) ® A = (1 <g> A) ® A) 
and also (from proposition H page [H), that it holds A(det(M)) = det(M) ®det(M). 

The natural antipode for this bialgebra should be S(M) = M" 1 . So it exists only in some "field 
of fractions" for the algebra generated by My. 

Remark 14 Let us frame the above property within the notions of noncommutative geometry (see 
e.g. [Man88j for an introduction). 

Consider a group G, and denote by FuniG) the algebras of functions on G. The multiplication map: 

m:GxG^ FuniG), (77) 

clearly induces the dual map: 

A : Fun(G) -> Fun(G) x Fun(G), (78) 

by the rule A(/)[pi, g 2 ] = /(gifi^)- Associativity of the multiplication clearly induces coassociativity 
of the comultiplication: (A <g> 1) <g> A = (1 <g) A) <g> A. 

So, according to the noncommutative geometry point of view, one should think of bialgebras as 
some kind of "functions" on "noncommutative spaces" which are not just spaces, but groups (more 
precisely semi-groups, since we have not discussed inversion operation, which corresponds to the 
antipode). So the algebra generated by matrix elements M^ of a Manin matrix can be thought as 
the algebra of functions on some noncommutative (semi)group-space. Moreover this analogy can be 
continued. Consider a group G acting on some set V, and denote by Fun(G), Fun(V) the algebras 
of functions on F and, respectively, V. The action of the group G on V defines a dual morphism of 
commutative algebras: 

: Fun{V) -> Fun[G) <g> Fun(V), <j>(f)\g,v] = f(gv). (79) 
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The condition of action: gi(g2v) = (gig2)v, implies: 

(A® 1)(0) = (1 (g>0)(0). (80) 

Which is now reformulated only in terms of 0, A, so makes sense for an arbitrary bialgebra. 
The " coaction" -proposition [Tl page [TOl implies that there exists morphisms of algebras: 

01 : C[xi, x m ] — > C < Mij > ®C[xi, x m ], (f)i(xi) = ^2 M ikXk, (81) 

k 

02 : Cfoh, V»] C < My > ®C[^l, ^n], 0l(^) = Mki ^ k - ( 82 ) 

fc 

One can check that both of the maps satisfy the condition: (A ® l)(0i) = (1 ® 0j)(0j), z = 1,2. 

So one can consider the maps 0j as "coactions" of Manin matrices on a the space C n and its 
super version. 

Remark 15 Let us also mention that there exists another coproduct. To motivate it let us give 
another look on the algebra generated by My. The defining relations for My are written entirely 
in terms of commutators, so the associative algebra generated by My is the universal enveloping 
algebra to the Lie algebra defined by the relations [My, Mm] = [Mjy, M#]. For an arbitrary universal 
enveloping algebra the coproduct can be defined by the formula A (My) = My ® 1 + 1 <g> My. It 
is easy to see directly (or conclude from the general properties of Lie algebras) that this coproduct 
is compatible with the defining relations, coassociative and there exist an antipode S'(My) = — My 
and counit e(My) = 0, e(l) = 1. However this coproduct is not natural in Manin's framework (it is 
not compatible with the coaction on C[xi, ...,x n ] described above). 



4 Inverse of a Manin matrix 

In this section we discuss several facts about the inverse of a Manin matrix. The first one is Cramer's 
rule which states that an inverse matrix can be calculated by the same formula with minors as in 
the commutative case; the second one is that inverse matrix is actually again a Manin matrix under 
natural conditions - this fact is related to a formula which goes back to Lagrange, Desnanot, Jacobi 
and Lewis Caroll in the commutative case. These should be considered among the main results of 
the papej§. 

4.1 Cramer's formula and quasideterminants 

Proposition 6 \Man88^ Let M be a Manin matrix and denote by M ad i the adjoint matrix defined in 
the standard way, (i.e. Mlf j = (-l) k+l det column {Mi k )) where M lk is the (n-1) x (ra-1) submatrix of 
M obtained removing the l-th row and the k-th column. Then the same formula as in the commutative 
case holds true, that is, 

M adj M = det column (M) l nxn . (83) 

Here l n xn is the identity matrix of size n. If M l is a Manin matrix, then M ad ^ is defined by row- 
determinants and MM adj = det column (M l ) l nxn = det row (M) l nxn . 

Proof. One can see that the equality V i : {M ad ^M)a = det col (M), follows from the fact that 
9 These results, together with sketchy proofs, were announced in [CF07j 
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det col (M) does not depend on the order of the column expansion in the determinant. This indepen- 
dence was proved above (corollary [T1 page [T4l) . Let us introduce a matrix M as follows. Take the 
matrix M and set the i-th column equal to the j-th column; denote the resulting matrix by M. Note 
that det col (M) = precisely gives (M ad3 M)ij = for i ^ j. To prove that det col (M) = we argue as 
follows. Clearly M is a Manin matrix. Lemma [3] page [T3] allows to calculate the determinant taking 
the elements first from i-th column, then j-th, then other elements from the other columns. This 
yields that det col (M) = 0, since it is the sum of the elements of the form (xy — yx)(z) = 0, where x, y 
are the elements from the i-th and j-th of M, so from j-th column of M. By column commutativity 
of a Manin matrix, xy — yx = 0, so det col (M) =0. □ 

Remark 16 The only difference with the commutative case is that, in the equality (1831) the order 
of the products of M adj and M has to be kept in mind. 

Remark 17 In the works by Manin (see, e.g., |Man88j ) one can find wider classes of matri- 
ces with noncommutative entries with properly defined determinants and versions of the Cramer rule. 

The question how far and whether the property M ad ° M = det column (M) l nxn characterizes is 
open. Observation [2] page [7] shows that it is indeed the case for 2x2 matrices. Since in higher rank 
case the relations coming from the Cramer rule are of order n, while Manin's relations are always 
quadratic, it is not obvious at all how to settle the matter. 

4.1.1 Relation with quasideterminants 

We will herewith recall a few constructions from the theory of quasideterminants of I. Gelfand and V. 
Retakh, R. Wilson and discuss their counterparts in the case of Manin matrices. It is fair to say that 
the general theoretical set-up of quasideterminants |(I. Gelfand, S. Gelfand, V. Retakh, R. Wilson) | 
|GR91j . [GR97] . [GGRW02] can be briefly presented as follows: many facts of linear algebra can be 
reformulated with the only use of an inverse matrix. Thus it can be extended to the noncommutative 
setup and can be applied, for example, to some questions considered here. We must stress the 
difference between our set-up and that of |GGRW02] : we consider a special class of matrices with 
noncommutative entries (the Manin matrices), and for this class we can extend many facts of linear 
algebra basically in the same form as in the commutative case, (in particular, as we have seen, there 
exists a well-defined notion of determinant). On the other hand, in [GGRW02] generic matrices are 
considered; thus there is no natural notion of the determinant, and facts of linear algebra are not 
exactly given in the same form as in the commutative case. 

Let us recall QGGRW02] definition 1.2.2 page 9) that the (p, q)-th quasideterminant \A\ pq of an 
invertible matrix A is defined as \A\ pq = (A^, 1 ) -1 , i.e. the inverse to the (g,p)-element of the matrix 
inverse to A. It is also denoted by: 



A 



ii 



.4 



12 



A 



in 



A 



A 



(84) 



-pq 



From the Cramer rule we have 



Lemma 6 



M 



pq — 



{-\f+ q det{M pq )- x det{M), 



(85) 
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M pq is the (n — 1) x (n — 1) submatrix of M obtained by removing the p-th row and the q-th column. 
Also, from Lemma [121 page I3T1 below, one can deduce the 

Lemma 7 

l-^lpg -^pq A p *(A pq ^J ^4*<y, (86) 

where A pq is the (n — 1) x (n — 1) submatrix of A obtained removing the p-th row and the q-th column, 
A p * is p-th row of A without the element A pq and A* q is q-th column of A without the element A pq . 
This is contained lGGRW02\j proposition 1.2.6 page 10. 

Example 3 For n = 2 there are four quasi-determinants: 

= a 12 - a n a^i a 22 , (87) 



a 2 i a 22 



an ~ oi 2 a 22 a 2 i 



an [alii 

a 21 a 22 



an 0-12 

1^21 1 «22 



a 2 i — a 22 a 12 an 



an 0-12 
a 21 IQ22I 



&22 — 0,21 On Oi2 



The following lemma is often useful in applications of quasideterminants to determinants 
|GGRW0~2] . It holds thanks to the Cramer rule for Manin matrices. 



Lemma 8 



det 



M 2 i M 22 



M nl A I, 



n2 



Mm 
M 2n 



M 



n-ln-l 



M 



n— 1 n 



M, 



n n—1 



M, 



Mn 



Mn Mi 2 



M 21 M 22 



M 



M, 



n2 



Mn 
M n _ n 



... M 2n 

... M nn 

M ln _! 



M 



n— In— 1 



Mnl Mi 2 
M 2 i M 22 



M nl M 



»2 



Mn M12 
M 2 i M 22 

M„i M n2 



Mm 
M 2n 

M nv 

Mm 
M 2n 



59) 



(90) 



(91) 



Example 4 For 2x2 Manin matrices: 



ad — cb = det 



col 



a b 




a b 


= d 


\m b 


c d 


= a 


c m 


c d 



da — be. 



(92) 
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4.2 Lagrange-Desnanot-Jacobi-Lewis Caroll formula 



Below we present two identities for Manin matrices. The first of the identities is trivial in the 
commutative case, while the second has a long story: according to (D. Bressoud) [Bres99] page 111 
(remarks after theorem 3.12) Lagrange found this identity for n = 3, Desnanot proved it for n < 6, 
Jacobi proved the general theorem (see theorem [31 page I3"U1 here) . C. L. Dodgson - better known as 
Lewis Caroll - used it to derive an algorithm for calculating determinants that required only 2x2 
determinants ("Do dgson's condensation"] method |D1866 j). It is quite surprising how widely such a 



simple identity appears in various fields of mathematics [DIJ . 

The proof of the both identities consists in a small extension and rephrasing of the arguments in 



the proof of Lemma 1 page 5 |(Q. Babelon, M. Talon) |BT02j 



Proposition 7 Let M be a Manin matrix and assume that a two sided inverse matrix M 1 exists 
(i.e. M _1 M = MM" 1 = 1). Then: 

1. column commutativity for M" 1 holds: 

(M-%(M-% - (M"%(M-%- = 0. (93) 

2. The Lagrange-Desnanot-Jacobi-Lewis Caroll formula holds for Manin matrices, that is: 

(M-%(M- l ) kl - (M-^iM- 1 ^ = 
= (_l)i+i+*+i (rf e t(M))-Met co '(M j7 , 4fc ), j^l,i^h 

where we use the notation 

J^jl,ik • ^-without j—th and l—th rows;i—th and k—th columnsi 

and, in the case n = 2 we set by definition det(Mi 2t i2) = 1- 



Remark 18 The standard formulation of the Lagrange-Desnanot-Jacobi-Lewis Caroll formula: 

det(M ji )det{M lk ) - det{M jk )det{M H ) = (det{M))det{M jl]ik ), (95) 

can be retrieved (assuming that det(M) commutes with principal minors) multiplying the identity 
[9l]by det(M) 2 and with the help of the Cramer rule. As usual, we denoted by M lJ the submatrix 
without i-row and j-th column, and with M^ l ' ,tk the (n — 2) x (n — 2) submatrix obtained removing 
the j-th and l-th rows and the i-th and k-th columns of M. 

Proof. Let us denote by A = det col (M), and = (-l) %+: > det col (M without i_ th roW: j_ th co i umn ) the 
cofactor of in det(M). Consider the Grassman algebra C[ipi, ip n ] (i.e. ipf = 0, ipiipj = —ipjipi); 
let ipi commute with M pq , i.e., Vi,p, q : [ipi, M pq ] = 0. Consider the new variables i/jf. 

( M u ... M ln \ 

(&,...,^ n ) = (Vi,-,^) ... ■ (96) 

\ M nl ... M nn J 

By proposition [U page [TD] it holds ipiipj = —i^jipi 
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We have the equalities 

A ■ A ... A ip n = f det(M) i) x A ... A ifj n le =^^ A ... A ip n , (97) 
Ajj vpi A ... A vp n = (-l) j+1 vpi A ip! A ... A ipj A ... A ip n (here ipj is omitted), (98) 

j—th place „ 

= ^iA...A A...AVn- (99) 

It is easy to see that the equalities fl93l [91]) can be reformulated as follows: 

A^MyVi A- A^ n = 

(100) 

_ i— th place k—th place _ 

AjkM^ip! A... Ai/> n + i/>x A "02 A. ..A A. ..A A... A -0 n . 

Here we obviously assume i ^ k, since for z = /c (J7J) is tautological: A^il^T = A^A^T . Let us prove 
11001 The definition of ^ is (ipi, ...,ij} m ) = (ipi, ip n )M. Multiplying this relation by M -1 on the 
right we get 

(^i, ...,^ n )M _1 = (V>i,.-.,^n), that is, J^t/vM" 1 = 

i—th place k-th place 

Multiplying ipi A ip 2 A ...A ^ A... A empty A... A and using the Grassmann relations 
i> 2 m = 0, i = 1, . . . , n we get 

_ _ i—th place k-th place 

(ijiiMu 1 + ipkMu 1 - ipiWi A ^ 2 A.. .A A.. .A empty A...A^ n = 0. 

By it gives 11001 and hence proposition [7J is proved. □ 



4.3 The inverse of a Manin matrix is again a Manin matrix 

Theorem 1 Let M be a Manin matrix, assume that two sided inverse matrix M~ l exists (i.e. 3M _1 : 
.\/ ; .\/ = MM~ l = 1 ); then M" 1 is again a Manin matrix. 

Remark 19 We will discuss in section 14.41 page [26] , that for a reasonable class of rings (which 
includes main examples) left invertibility of a matrix (not necessarily Manin) implies right invertibil- 
ity, and hence for Manin matrices invertibility is implied by the invertibility of the determinant. Let 
us also remark that an analogue of the theorem above holds true for Poisson-Manin matrices (see 
section 18.31 page ) . 

Proof. This statement follows from proposition [71 page I24r^l . Column commutativity for M _1 is 
just formula fl93]) - so it is already established. 
For the cross-term relation we notice that 

[(M-%, (M-%) = [(M"%, (M-%], can be rewritten as: (101) 
(M~ 1 ) ij (M~ 1 )ki - {M- 1 )^- 1 ^ = (M" 1 ) fc/ (M" 1 )i i - (M-^uiM- 1 )^, (102) 

according to ([941) both sides of (11021) are equal to 

{det{M))~ 1 (—l) i+j+k+l det col (M without 

j—th and l—th rows;i-th and k-th columns)- (103) 

The Theorem Q] is proved. □ 

10 So we provide a slightly different proof with respect to that of |CF07j . 
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Remark 20 We will derive the formula det(M) 1 = {del M) 1 for the n x n in the next Section. 



Remark 21 As it is was remarked in [CF07] (section 4.2.1 page 17) this theorem implies a result by 
B. Enriquez, V. Rubtsov] [EROlj (theorem 1.1 page 2) and |Q. Babelon, M. Talon] [BT02J (theorem 2 
page 4) about "commutativity" of quantum Hamiltonians satisfying separation relations, which has 
important applications in the theory of quantum integrable systems. 



4.4 On left and right inverses of a matrix 

The main theorems on the inverse of a Manin matrix (theorem [1] page [25] ) and on the Schur 
complement (theorem [2] page [29] ) are formulated under the condition that left and right inverse 
matrices exist. The lemma below shows that for a reasonable class of rings (which includes main 
examples) left invertibility of a matrix (not necessarily Manin) implies right invertibility, and hence 
for Manin matrices invertibility is implied by the invertibility of the determinant. 



Lemma 9 Assume that ring K, is a noncommutative field (i.e. r ^ 6 K : 3 r" 1 : 
1), then for any matrix X G Mat n (K.) for any n, if the left (right) inverse exists, then the right 
(respectively left) inverse exists also and they coincide. 

If both left and right inverses exist then for any ring associativity guarantees that they coincide: 
a^ 1 = a~[ l {aa^ 1 ) = (af 1 a)a~ 1 = a" 1 . 

Proof. Let us prove by induction by the size n of matrix X. For n = 1 the lemma is obviously 
true. Consider general n. At least one element in first column of X is nonzero, otherwise X is not 
left invertible. Assume it is the element A n , otherwise multiplying by the permutation matrix we 
put non-zero element to the position (11). 

Denote the corresponding blocks of the matrix X as B,C,D as follows: 

Clearly using the only condition of invertibility of Xn, one can write: 

X ( -CX^ 1 ) = ( ^ D- CX u l B ) • (105) 

Matrix X is invertible from the left by the assumption of the lemma, the other matrix at the left hand 
side of the formula above is obviously two-sided invertible, so left hand side in the formula above is 
left invertible. So the right hand side is left invertible and it clearly implies that n — 1 x n — 1 matrix 
D — CX^B is left invertible. So by the induction it is right invertible also. Clearly: 



X n B \ 1 _ f X^ 1 -X^B(D - CX^B^- 



D — CX^B I ~ I (D — CX^B)- 1 



(106) 



moreover it is two-sided inverse, since element Xn is two-sided invertible as any element in /C and 
(D — CX^B) is two-sided invertible by induction. Hence we can present matrix X itself as a product 
of two-sided invertible matrices: 

X = ( CX£ 1 ) ( ^ D — CX^B ) ' (107) 
hence X is two-sided invertible. □ 
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5 Schur's complement and Jacobi's ratio theorem 



The main result of this section is a formula for the determinant of a Manin matrix in terms of the 
determinant of a submatrix and the determinant of the so-called " Schur complement" . This theorem 
is equivalent to the Jacobi's ratio theorem, which expresses a minor of an inverse matrix in term of a 
complementary minor of matrix itself. The formulations of the both results are exactly the same as 
in the commutative case. We start with some result on multiplicativity property of the determinant 
for Manin matrices, which is actually a key point in the proofs of the main theorems. We also show 
that the so-called Weinstein-Aronszajn and Sylvester formulas hold true for Manin matrices and 
actually follow from the main theorems. 



5.1 Multiplicativity of the Determinant for special matrices of block 
form 

The proposition(s) below is instrumental in the proof of the Schur formula for the determinant of a 
block matrix to be discussed in the next subsection. It can be proven in a more general form than 
that strictly needed for the Schur formula, and, in our opinion, is of some interest on its own. 

Proposition 8 Let M be an n x n Manin matrix, with elements in an associative ring JC. Let X 
be a k x (n — k) matrix, (k < n), with arbitrary matrix elements in JC. Then 



det 



column 



(M 



lfcxfc 
On— fcxfc 



X k xn—k 
^-n—kxn—k 



det 



column 



M. 



108) 



Pay attention that elements of X do not need to commute with elements of M - they are absolutely 
arbitrary and so the matrix at the left hand side is not a Manin matrix in general. 
Proof. Let us first state the following simple lemmas. 

Lemma 10 Consider elements a; such that = 0. Consider a matrix with the only condition 

that elements in some columns i and i + 1 have a form below, then 



( ... a\ b\ + a±x ... \ 



det 



column 



\ 



a 2 b 2 + a 2 x ... 

O n X ... J 



det 



column 



( 



V 



ai foi ... \ 
a 2 b 2 ... 



^n ®n 



(109) 



... J 



Using the property that one can exchange columns of any Manin matrix, changing only the sign 
of the column-determinant, column commutativity of the elements of Manin matrices and applying 
the lemma above, one arrives to the following lemma: 

Lemma 11 Assume Misnxk, k<n Manin matrix, n x (n — k — 1) matrix C is absolutely 
arbitrary, as well as n x 1 column b and k x 1 column x, then 



det column ^ M b + Mx Q ) = de folumn ^ M fe Q y 

Where we have used the notation: 



(110) 





/ M u . 






Cu . 




-1) 


\ 


M b + Mx C ) = 


M 21 . 


• M 2k 




C 2 \ . 




-1) 






M nl . 


■ M nk 


b n + J2j M njXj 




C n (n—k- 


-1) 


/ 



iir 
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The proofs of the lemmas are trivial. 

Let us also remind that without any conditions on the blocks X, Y it is true that: 



1 X 
1 



1 Y 
1 



1 Y 
1 



1 X 
1 



1 X + Y 
1 



Recall that we need to prove the following, for a Manin matrix M: 



Ifcxfc -^-kxn—k 
On— kxk ^-n—kxn—k 



det column (M 

Let us decompose the matrix X as a sum of its columns 



det 



column 



M. 



;ii2) 



;ii3) 





( • 


. 




n—k ' 






/ 111 
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• \ 


X = 
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. 


x 2 


n—k 


+ . 


. + 


X2I 


. 


. 




1 o • 


. 


x k 


n—k J 






\ x k i 


. 


• / 



(114) 



Let us denote this decomposition as: 

X = X( n _ k ) + ... + X(iy 

According to formula 11121 let us write corresponding multiplicative decompositiorl"] 



1 X 
1 



1 X( n _fc) 
1 



x ... x 



1 X(i) 
1 



(115) 



(116) 



After these preliminaries the proof of the proposition follows immediately. Observe the following: 

Mn ••• Mi( n _j) * ... * 



M 



1 X( n -k) 

1 



x ... x 



1 X, 




(n-k-l+l) 



Mn^n-l) * 



;ii7) 



This means that first n — I columns have not been changed, so they satisfy Manin's properties. 
Now we can apply lemma [TTJ 



det 
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X n -k 
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... M nn _ 
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Applying this equality for / = 1, k, one finishes the proof: 



det 



column 



(M 



det column 

1 X( n _fc) 
1 



(M 



1 X 



(n-k) 





x ... x 











)><• 


•x( 


k 





1 X( n ^k-l+l) 







det 



column 



M. 



(119) 



The proposition is proven. □ 

In the same manner on can prove the following 



11 



In our inductive argument, the chosen order is crucial. 
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Proposition 9 • For M t a Manin matrix, and an arbitrary block X: 



det row (( lkxk Xkxn ~ k ] M) =det row M. (120) 

\ ^n—kxk ^-n—kxn—k J 



Defining det column ™ EaeS n (-^) a IL=n,n-i,n-2,...,i W 
a b 
c d 

^^column reverse order ^ j IfcxA: ^kxn—k \ J^J^ det C °^ Umr '\M (121) 

V fcxfe ^-n—kxn—k / 



det coi reverse order I a b . = ^ _ ^ ^ analogously for det row reverse order , it holds: 



for M Manin, and 



det row reverse order ( M I hxk %xn-k \ M)=det rOW M, (122) 

V -X-n-kxk ln-fcxn-fc / 

(123) 

for M l Manin. 

5.2 Block matrices, Schur's formula and Jacobi's ratio theorem 

Here we prove a formula for the determinant of a block Manin matrix in terms of the determinant 
of a submatrix and the determinant of the Schur complement. It is one the principal results of the 
paper. This fact can be equivalently reformulated as Jacobi's ratio theorem which expresses minors 
of an inverse matrix in terms of minors of the original matrix. The formulations of the theorems are 
exactly the same as in the commutative case. 

In our argument, we prefer to formulate the theorems, their corollaries, and discuss their equiva- 
lence first. However, we will provide proofs of each of the two theorems, (see pages 1321 Ir respectively) 
since these are quite different in flavor. 

Theorem 2 Consider an n x n Manin matrix M. Let us denote by A, B, C, D its submatrices 
defined by 

M=( / fcXfc ^Xn-k \ ^ (124) 
\ (-'n—kxk 1-Jn—kxn—k J 

where k < n. Assume that M,A,D are invertible on both sides, i.e. 3M~ 1 ,A~ 1 ,3D~ 1 : 
M~ X M = MM- 1 = 1, A~ X A = AA" 1 = 1, D^D = DD v = 1. 

Then: 

• It holds: 



det™ lumn (M) = det column 



A B 
C D 

det column (A)det column {D - CA^B) = det column {D)det column {A - BD^C). (125) 



The matrices (A — BD l C) and (D — CA l B) are Manin matrices. 



29 



Remark 22 Matrices (D — CA 1 B), (A — BD 1 C) are called "Schur's complements". Also, notice 
that Schur's formula is exactly that of the usual commutative case. 

Proposition 10 The following more detailed statements hold, as it can be deduced from the proof of 
Theorem^ 

det column (M) = 

= det column {A)det column {D - CA^B), if 3A" 1 : AA" 1 = 1, (126) 
= det column {D)det column {A - BD~ l C), if : DD~ l = 1, (127) 

= det column reverse mder (D - CA- 1 B)det column (A), if 3A" 1 : A' 1 A = 1, (128) 
= det column reverse ° rder (A - BD- l C)det column (D), if : D~ l D = 1. (129) 

We recall that det column reverse order C = ^ ffgS J-l) ff Ili=n,n-i,n-2,...,i C ^i)h wMe detc ° l is defined via 
the natural order: Yli=i 2 n- 

Corollary 2 Assume M is a Manin matrix, then: 

det column {M)det column {M- 1 ) = 1, if 3M" 1 : MM' 1 = 1, (130) 

det column reverse order ^-l^column ^ = ^ ^-1 . M ~l M = 1 (131) 

And so if M is two-sided invertible, then det(M) is two-sided invertible and 

det(M)- 1 = det(M^). (132) 

Proof of the Corollary. Assume that 3M _1 : MM -1 = 1, consider the In x In matrix below 
and apply formula 1 126t 

(-1)™ 2 = det column ( M lnxn j bv det column {M)det column {-M- x ). (133) 

From this one concludes the first statement. Similar arguments prove the second. □ 
Theorem [2] can be reformulated in the form called "Jacobi's ratio theorem''^! : 

Theorem 3 Consider a Manin matrix M that admits a left and right inverse M~ l . Let det coL (Mfj) 
be the minor of M~ Y indexed by I = (ii, ...,ik), J = (ji, ••-,jk)i then 

det col (Mf}) = (-l)^ i '+S ! i ! (det coi (M))- 1 det coi (M (1) ... >n)Vi(1) ... )n)V ), (134) 

where det co1 (M^^ ^n^j^i^ ^n^j) is the minor of the matrix M indexed by the complementary set of 
indices. 

In other words: any minor of M~ x equals, up to a sign, to the product of (c?et co 'M) _1 and the 
corresponding complementary minor of the transpose of M\ 13 \. 

Equivalence of Schur's and Jacobi ratio theorems. The two theorems are actually equiva- 
lent. To see this we need to recall the following standard lemma, that holds without any assumptions 
on commutativity of the matrix elements and matrix blocks involved. 



12 main formula (|134[) has been also proved for Manin matrices of the form 1 — tM, t is a formal parameter, in the 
remarkable paper by M. Konvalinka Ko 07A] (see theorem 5.2 page 13). His proof is based on combinatorics. 

13 Onc should pay attention to the "transposition" of indexes: the minor of M _1 is indexed by /, J , but the minor 
of M is indexed by (1, n)\J then (1, n) \ I. 
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A B 

Lemma 12 Assume that the matrix [ _ n ) is invertible from both sides, as well as its subma 



C D 

trices A and D. Then the matrices (A — BD~ l C), (D — CA~ l B) are also invertible from both sides, 
and 

(A - BD^C)- 1 -A~ 1 B{D - CA^B)' 1 \ 
-D~ 1 C(A — BD^Cy 1 (D-CA^B)- 1 J ' [ 









( A c 


D 1 





Sketch of the Proof. The Lemma follows from the factorization formulas below: 

(136) 



A B \ ( 1 \ / A B 
C D J ~ \ CA- 1 1 J \ D — CA- X B 

A-BD- l C B \ f 1 
D J \ D- l C 1 

X Y V 1 / X- 1 -X^YZ- 1 



Z I " V o z- 1 



(137) 
(138) 



The lemma is proved. □ 

The equivalence of the two theorems can be given as follows. Consider the set of indexes /, J in 
Jacobi's ratio theorem to be I = (1, 2, .., k), J = (1, 2, .., k). Denote the corresponding submatrices 
Mi t j = A, M(i ; 2,..,n)\J,(i,2,..,n)\j = D, and so on and so forth, i.e., write 

M=( ^ kxk Bfcx "" fc ) . (139) 

Assume Jacobi's ratio theorem holds true. This in particular means that M _1 is a Manin matrix if 
M is one. According to formula ([135]), Mj) = (A-BD^C)' 1 , so we conclude that (A — BD 1 C) 1 
is a Manin matrix, since it is a submatrix of the Manin matrix M _1 . Hence (A — BD~ X C) is a 
Manin matrix as well by the first claim of Jacobi ratio theorem. Similarly, {D — CA~ 1 B) is a Manin 
matrix. So the second conclusion of theorem [2] is derived from Jacobi's ratio theorem. 

In order to derive formulas (11251) in theorem [2] from Jacobi's ratio theorem we only observe the 
following. For the case / = (1, 2, .., k), J = (1,2,.., A;) it is true that Mj) = (A - BD^C)' 1 by 
(I135p . So Jacobi's ratio formula (11341) reads, in this case 



det{(A - BD^C)- 1 ) = (det(M))" 1 det(D) . 

Since (A - BD~ X C) is a Manin matrix, det ((A - BD^C)" 1 ) = (det(A - BD^C))' 1 we arrive at 
the first claim in Theorem [2J 

Thus we have derived Schur's complement theorem [2] from Jacobi's ratio theorem. 

Let us do the converse. Assume that the Schur's complement theorem [2] is true for a Manin 
matrix M, with a (right and left) inverse M~ l . Construct the 2n x 2n block Manin matrix: 

M lnxn 



M ext = nxn , (140) 

\ t nxn U J 

its Schur's complement D — CA~ l B is precisely — M _1 . So from theorem [2] we conclude that M _1 is 
a Manin matrix. Also, we can see that det^M^ 1 ) = (rfet(M))" 1 , indeed (-1)" 2 = det(M ext ) by 
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det(M)det(— M -1 ) , and (— l) n = (—1)™. So the first part of Jacobi's ratio theorem holds. To derive 
the second claim for the case / = (1, 2, .., k), J = (1,2.., k) one uses the same arguments as in the 
discussion after formula (11391) . The statement for arbitrary sets of indexes follows from this special 
case by changing the order of rows and columns, and taking into account that changing the order of 
rows in M implies change of order of columns in M _1 , and vice versa. 
Equivalence of Schur's and Jacobi ratio theorems is established. □ 



5.2.1 Proof of the Schur's complement theorem. 

Proof 1 Let us prove the theorem [2] page [291 Namely, we first prove the formula (I126P and (I127P 
page [30] which are the more refined statements of the first claim (formula II 25[) in theorem [2j The 
proof uses the same idea as in the commutative case and proposition [8] page [271 
Let us consider the standard decomposition^! 

A B \ f 1 -A~ X B \ (A \ 

C D J \ 1 J \C D- CA' l B ) ' ^ ' 

By proposition El page [23 one gets the first equality: det col M = det col (A)det col (D - CA^B). This is 
desired formula 11261 page [30] 

To prove the second equality ( det(M) = det column (D)det column (A - BD^C) formula [127J page 
301) one observes that, since M is Manin, 

B n )=(-l) nk det( * i). (142) 



c D j \ — y D C f 

by column transposition. 

Now we can change the order of rows, (which is possible for the column-determinant of any 
matrix) to get 

det { B D c) ={ - l)nkdet { D B (143) 

So we one gets: 



det ( C D ) = det ( B °A ) = detColumn ( D ) detC ° lumn ( A ~ BD~ X C). (144) 

The last equality holds to a factorization analogous to the one of eq. (11411) . 

To prove the remaining formulas 11281 11291 page [30] one uses the same arguments as above for the 
decomposition: 



1 \ / A B \ _ ( A B 
-CA- 1 1 J I C D j ~ I D — CA- X B 



(145) 



where now A 1 is a left inverse of A. 

We are left with proving that the Schur's complements (A - BD~ l C), (D - CA^B) are Manin 
matrices. To do this we recall the Lemma [12] page [3TJ 

A-l T>l 7-1 n /l-l EA-1 \ 

(146) 



A B\ 1 _f (A-BD- l C)- 1 -A~ 1 B{D-CA~ 1 B)- 1 



CD I —D^ 1 C(A — BD^Cy 1 (D-CA^B)- 1 



1 Observe that there is no need in any commutativity constrains, but only existence of the (right) inverse of the 
upper left block A. 
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From theorem [TJ page [25] we know that M" 1 is a Manin matrix, if M is a Manin matrix and M is 
two sided invertible. Trivially any submatrix of a Manin matrix is again a Manin matrix. So we 
conclude that (A — BD" 1 ^^ 1 and (D — C A" 1 B)" 1 are Manin matrices. Applying theorem [1] again 
we conclude that {A — BD~ l C) and {D — CA~ X B) are Manin matrices. □ 



5.2.2 Proof 2. (Proof of the Jacobi Ratio Theorem via quasideterminants) 



Let us now give a proof of Jacobi's ratio theorem [3] page [30] • Our proof is quite simple and non- 



computational, the arguments being borrowed from: (D. Krob, B. Leclerc) |KL94j theorem 3.2 page 



17, and the theory of quasideterminants |GGRW02) . Roughly speaking it goes as follows: one 
represents the determinants appearing in Jacobi's formula (j3J as a product of quasiminors by lemma 
[HI page [231 (essentially by Cramer's rule). Using lemma [T3l (to be proven below) below, the result 
then follows from Cramer's rule. Of course, we treat (and use) the fact that M _1 is also a Manin 
matrix as already established (theorem [Tl page I2"51 ) . 

Proof. First, let us recall the following lemma, which is called noncommutative Jacobi's ratio 
theorem ( |GR91j . [GR97] theorem 1.3.3 page 8, [KL94] theorem 2.4 page 8) or inversion law for 
quasiminors ( |GGRW02j theorem 1.5.4 page 19): 



Lemma 13 For an arbitrary invertible matrix A (not necessarily a Manin matrix), it is true that 
the (ji)-th quasiminor of A" 1 is the inverse of the "almost" complementary (ij)-th quasiminor of 
M . Here by almost complementary we mean the complementary united with the i-th row and j-th 
column. 



I.. 



|A[l...n}- 



P{Ji,{l...n}-Q[Jj\ji ' 



(147) 



where Aj t j is a submatrix indexed by index sets I, J. 
In particular for P = Q = 1, k and i — j — k: 



A' 1 



A' 1 



A' 1 



A' 1 
A kk 



kk 



A 



kk 



A 



nk 



A 



148) 



kk 



The proof of this lemma quite readily follows from lemma [121 page [3T1 □. 
Coming back to the Jacobi ratio theorem, we need to prove: 

det col (M-)) = (-l)S' i ' + ^^H^t co '(M))- 1 C /et co '(M (li ... in) _ J , (li ... in) _. / ), 



(149) 



Possibly changing the order of rows and columns (which is possible for M and M 1 since both are 
Manin matrices (theorem [Tl page [251 ) we reduce this identity to the case I = J — {1, k}\ 

(150) 



det co \M~ l ) = (det co1 (M) )~ l det co1 {M\ k ), 



where M^ 1 is the submatrix of M _1 made of the first k rows and columns, and M\h is the submatrix 
of M made of the last (n — k) rows and columns. One should pay attention to the fact that changing 
the order of rows implies changing the order of columns of the inverse matrix; this implies a possible 
sign factor and explains the signs and transposition of index sets in formula (11491) . 
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By Theorem [T] page [25] M 1 is also a Manin matrix, so we can use Cramer's rule M page [2U for 
it, as well as for M itself. 

det^iM- 1 ) = (151) 

Let us multiply this by 1= det^M' 1 ) / det(Mr l ) (152) 

t=i,...,fc-i 

= Mii 1 (Mf 1 1 det(M 2 " 1 )) (detiM^^detiM^ 1 )) ... {det^M^A^det^M" 1 )) = (153) 
By Cramer's rule: \M~ l \ kk = det^M'^)- 1 det(M~ l ) (154) 

= Mil 1 l^2 _1 |22 IM^Iaa ... IM^U = (155) 
by Lemma [TBI 

= IMIu 1 IM^Ii 1 iM^lat ... \M\ k ^ = (156) 
by Cramer's rule for M 

= {det co \M)- 1 det co \M v )) (det co1 {M^y 1 det co1 ; (M\ 2 )) ... (det™\M\ k _ 1 )~ 1 det™ 1 {M\ k )) =(157) 
by chain cancelation: 

= det col {M)- 1 det col {M\ k ). (158) 
Formula (11501) is proved, hence theorem is proved. □ 



5.3 The Weinstein-Aronszajn formula 

Proposition 11 Let A, B be n x k and k x n Manin matrices with pairwise commuting elements: 
Vi,j,k,l : [Aij,B kl ] = 0, then 

det col (l nxn - AB) = det col (l kxk - BA). (159) 

Proof. Consider the following matrix: 




(160) 



it is clearly a Manin matrix. Applying formula 11251 page I2"9l one obtains the result. □ 

Remark 23 . The name Weinstein-Aronszajn formula comes from {Katoj Chapter 4, section 6, in 
the analysis of finite rank perturbation of operators in (infinite dimensional) Hilbert spaces. The 
formula is used in the theory of integrable systems ( |H. Flaschka, J. M illson |FM01] page 23 section 
6.1. IK. T akasaki |Tak02j page 10), as follows. One considers the matrix 

k 

M n .= l nX n ^ ^ %a ® Uai %cn Ua 6 C • 
a=l 

It can be considered as a perturbation of the identity operator by means of the k rank 1 operators 
x a <8> y a , a = 1, . . . , k. The Weinstein- Aronszajn formula reads 

det(M n ) = det(l fcxfc - S k ) 

where S k is the k x k matrix whose element S a ^ is the "scalar" product (x a ,yp). 

To get this form from our result, one simply sets B to be the matrix whose cc-th row is x a , and 
A is the matrix whose /3-th column if y@ in the expression f)160p . 

Thus Proposition (11 II) holds for this case of Manin matrices as well. 
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5.4 Sylvester's determinantal identity 



Sylvester's identity is a classical determinantal identity (e.g. 
I. Gelfand, S. Gelfand, V. Retakh, R. Wilson| [GGRW02] theorem 1.5.3 page 18). Using com- 



binatorial methods it has been generalized for Manin matrices of the form 1 + M and their's 
q-analogs by |(M. Konvalinka) [KoOT Bj. Here (following the classical paper by IE. H. Bareissl |Ba68j ) 
we show that the identity easily follows from the Schur formula above (theorem 121 page [291 ) . 
Let us first recall the commutative case: 



Theorem 4 (Commutative Sylvester's identity.) Let A be a matrix (a^) 
denote: 



take n < i,j < m; 



°21 a 22 



Oln\ 
«2» 



di* — (Oil a,i2 



\0>nl Oju2 " " " Oj Ti 

Define the (m — n) x (m — n) matrix B as follows: 



Bi 



det 



A a*j 



B — (Bij) n+ i<ij< r 



Then 



"*3 



( CL\j\ 

\a nj J 



(161) 



(162) 



detB = detA ■ (detA 



,m—n—l 



(163) 



Theorem 5 (Sylvester's identity for Manin matrices.) Let M be m x m a Manin matrix with right 
and left inverse; take n < i, j < m and denote: 



Mn 



( M n M12 
M 21 M 22 



M ln \ 

M 2n 



M iJf = (M a M i2 ■■■ M in ) , M m j 



\M nl M n2 ■■■ M nn ) 
Define the (m — n) x (m — n) matrix B as follows: 



M 2 , 



Bn = (det(Mo))- 1 • det 



M M*j 
Ma 



B — (Bij) n+ i<i t 



,,j<m- 



Then the matrix B is a Manin matrix and 

detB = (det M ) _1 ■ detM. 



(164) 



(165) 



(166) 



Remark 24 Formula f)166p reduces to (11631) in the commutative case. In the noncommutative 
case, the Sylvester identity holds in the form f)166p . 

Proof. Once chosen Mq, we consider the resulting block decomposition of M, 



M 2 M. 



3 



The key observation is the following: 
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Lemma 14 The matrix B defined by M65\) equals to the Schur complement matrix: M — 
M 2 (M 3 )- 1 M 1 . 

To see this, we need to use Schur complement theorem [2] page [29] again: 



B tj = (det(Mo))" 1 • det ( ^° ^ ) = (det(Mo))- 1 ■ ((det(M ))(M ij - M^M^M^)) 



168) 



{Ma - MuM^M^) = (M - M 2 (M 3 )~ 1 M 1 ) ir (169) 
In particular, we used the Schur formula det(M) = det(A)det(D — CA~ X B) for blocks M = A, 



M, 



*j 



B, Mi* = C, Mij = D, the last being a 1 x 1 matrix. So the lemma is proved. 



The theorem follows from the lemma immediately; indeed, B = (Mq — M2{M^)~ 1 M{) is a Manin 
matrix, since a Schur complement is a Manin matrix by theoreml2"1pagel29~l. detB = (det Mo)~ 1 -detM 
follows from the formula for determinant of the Schur complements. □ 



Remark 25 Bibliographical notes 
in [GR91] (see also 



Sylvester's identity for quasi-determinants has been found 



I. Gelfand, S. Gelfand, V. Retakh, R. Wilson) | [GGRW02] theorem 1.5.2 page 



18). The generalization to quantum matrices in (D. Krob, B. Leclerc) |KL94j theorem 3.5 page 
18. Using combinatorial methods it has been generalized for Manin matrices of the form 1 + M 



and their 's q-analogs in (M. Konvalinka) [Ko07Bj. The identity for Yangians and q-affme algebras 
can be found in section 2.12 page 18 (A. I. Molev) [Mol02j . section 1.12 (MBook07j and section 



3 page 8 (M.J. Hopkins, A.I. Molev) |MH06] respectively; for twisted Yangians in section 3 page 
15 |( A.I Molev)! [Mol04J, section 2.14 [MBook07j . These facts are used in the so-called centralizer 
construction for the corresponding algebras and have some other applications. Commutative version 



of the identity is discussed in various texts (e.g. |MG85j ). we followed (E. H. Bareiss) |Ba68j 



5.5 Application to numeric matrices 

Let us discuss a corollary on a calculation of the usual determinants of specific numeric matrices, 
which in principle might provide faster algorithm for calculating the determinant of such matrices. 

Proposition 12 Consider nm x nm matrix M with elements in a commutative ring K . Divide 
it into mxm square blocks. Denote by M an n x n matrix over Mat m (K) , which matrix elements 
are corresponding blocks of M. Assume M is an n x n Manin matrix over Mat m (K) . Then the 
determinant of M can be calculated in two steps: first one calculates n x n- column- determinant of a 
corresponding n x n-matrix M over Mat m (K), this determinant is itself an m x m matrix B over 
K, second one calculates the determinant of B in the usual sense: 

det nmxnm (M) = det mxm (det c ^ n (M)), (170) 

we denoted by det rxr determinants of r x r -matrices. 

Clearly such a formula is not true in general without assumption that M is a Manin matrix. 



Example 5 Let n = 2 , so we consider 2m x 2m matrix over K which is divided into 4 blocks of size 
m x m, and it is a 2 x 2 Manin matrix over Mat m (K) (i.e. [a, c] = [b, d] = 0, [a, d] = [c, b]), then: 

det2mx2m I j ] = det mxm (a, mxm d mxm c mxrn b mxrn ) . (11) 
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Proof. Let us fix m and prove by induction in n. For n — 1 the statement is tautology. 
Consider general n. Let us assume that det nmxnm (M) ^ and so it is two-sided invertible, 
otherwise it is quite easy to see that the proposition is true. 
Let us denote by B,C,D blocks of the matrix M: 

M=| | = (^> % ), (172) 

here Mij are themselves m x m matrices over K. We may assume that Mu is invertible, otherwise 
one should make a permutation of rows or columns. The Schur complement formula (11251) page [29] 
can be applied for matrices over commutative rings: 

det nmxnm (M) = det mxm (M u )det {n _ 1)m><{n _ 1)m (D - CM^B), (173) 

on the other hand M is a Manin matrix over Mat m [K\ so we can use the Schur complement formula 
in the following way: 

det c n °UM) = Mndet$_ lMn _ 1) {D - CM^B), (174) 

so 

det mxm (det c °UM)) = det roxm (Mndet^_ 1)x(n ^ 1) (D - CM^B)) = (175) 
= det mXm (Mii)det mXm (de^_ 1)x(re _ 1) ( J D - CM^B)) = (176) 

by theorem 121 page [291 on Schur complements for Manin matrices one knows that (D — CM^B) is 
a Manin matrix, so by the induction: 

= det mxm (Mii)det( n _i) mx(n ,_i) m (L' - CM^B)). (177) 

This coincides with (11731) . so the proposition is proved. □ 

Remark 26 Taking R = Mat m (K) and considering examples [661 page [TBI one obtains examples 
of matrices of the form required in the proposition. It is however still unclear to us whether such 
block-Manin matrices may appear in practical numerical applications. 



6 Cauchy-Binet formulae and Capelli-type identities 

We have already discussed (proposition H page [U ) that det col (MY) = det col (M)det col (Y) if 
[Mij,Yki] = and M is a Manin matrix, and actually one can prove in the same way, the 
Cauchy-Binet formulae: det col ((MY)jj) = ^2 L det col (MjL)det col (YLj). In a recent remarkable pa- 
per S. Caracciolo, A. Sportiello, A. Sokal] |CSS08] found an unexpected noncommutative analogue 



of the Cauchy-Binet formulae for Manin matrices, for the case [Mij,Y k i] - but subjected to 
obey certain conditions. Remark that the left hand side of their formulas contains a correction: 
det co \(MY)u + H). As a particular case of their identity one obtains the classical Capelli and re- 
lated identities. This section is based on our interpretation of [CSS08j : we shall give a generalization 
of their results and provide a different and, according to us, more transparent proofs. Also, we obtain 
similar formulas for permanents. Our main tool is use of the Grassman algebra for calculations with 
the determinants and respectively polynomial algebra for the case of the permanents. The condition 
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found in [CSS08] has a natural reformulation in terms of these algebras and implies that certain 
expressions (anti)commute, as if it would be a commutative case (see lemmas [1911201 page [44] and 
lemma [24] page [50] ) . 

Here and below we use the following quite standard notations. 

Notation 1 Let A be an n x m matrix. Consider multi-indexes I = i n ), J = (ji, ...,j r2 ). 

We denote by Ajj the following r\ x r 2 matrix: 

(A \ — J ^*oin ia < n, j b < m . , 

(A 7J ) a6 -| Q) 2q > n or Jfc > m ( 178 ) 

Note that /, J are not assumed to be ordered and any number a may occur several times in sequences 
J, J. 

Example 6 Even if A is 1 x 1 matrix, we can construct 2 x 2, ... matrices from it: 

AiD(ii) = ( 1" ^j) ) . Ai2)(iD = ( A q A q ) • (179) 

Notation 2 Consider some elements ipi, ...,ip n and an n x o matrix A, for brevity we denote by 
ijjf the element ^ fc=1 n 4>kAki i.e. just the application of the matrix A to row-vector (ijji, ...,ijj n ): 

{tf,...,4>£) = ty u .. .MA. (180) 
Vice versa: if we have some elements if)i, ...,ij) n and iJj±,...,iJj£ we denote by A, such a matrix 

that (V>!\...,Vm) = (^l,...,Vn)A 

6.1 Grassman algebra condition for Cauchy-Binet formulae 

Here we prove Cauchy-Binet formulae under certain conditions on matrices; furthermore we will 
derive results of jCSS08j as particular cases. 

Consider an n x m matrix M and an m x s matrix Y with elements in some ring /C. Consider 
the Grassman algebra A[?p 1 , ...,ip n ] (i.e. ^ = 0,^^- = —ipjtpi), recall that we denote by ipf 1 = 
Y^k^kMki G /C®A[^i, ...,if) n ]. We will be interested in the situation where the matrices M, Y satisfy 
the following two conditions. 

Condition 1. 



Vp,j3^G/C®A[^,...,^,]: ^ W 1 [Yiv% 1 ]=% 1 ^- ( 181 ) 

1=1,. ..,m 

Notice that we require that ij$ does not depend on p. 

As usually we denote by Q the n x s matrix corresponding to the elements ijjf: 

(il>?,...,il>?) = {*!>!,. ..MQ (182) 

Condition 2. ipf 1 and %j$ anticommute: 

Vi,j : 0? = -^?^. (183) 
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Theorem 6 Assume that M is an n x m Manin matrix, Y is an m x s matrix (not necessarily 
Manin), and matrices M and Y satisfy conditions U81\) . l[T8cfy above. If n = m = s, then: 



det col (MY + Q diag(n -l,n-2, 1,0)) = det col (M)det col (Y) 



184) 



where Q is a matrix corresponding to the elements i/j^ according to formula U8S\) and the elements 
ipf arise in the condition 1 above; by diag(a±,a2, ■■■) we denote the matrix with a- t on the diagonal 
and 's elsewhere. 

More generally the following Cauchy-Binet formulae holds. Let I — {i\ < %i < ... < i r ), J = 
(ji) •••) ir)/@ be two multi-indexes i a < n,j a < s, r < n,s then: 



det col ((MY) I j + Q IJ diag(r- 1, r - 2, 1, 0)) 



det col (M IL )det col (Y LJ ) 

L=(h<l2<h<...<l r <m) 



;i85) 



here Ajj is a matrix such that (Aij) a t> = Ai a j b , (see the notation [71 page \3R ). 
Before giving the proof of this formula, let us present some of its corollaries. 



Corollary 3 Consider the case m < n,s 

/ M n ... Mi m \ 



M 



then for any r > m: 



ni 



Y 



M nm J 




Yrr 



186) 



det col ((MY) u + Q u diag(r - 1, r - 2, 1, 0)) = 0. 



187) 



Indeed, for r > m there is no such L that (Zi < I2 < h < ■■■ < l T < m), and so there is no terms in 
the sum at the right hand side. It is the same as in the commutative case, where rank of MY is not 
more than m and so all minors of the size r > m are zeros. 

Corollary 4 Assume that the matrix Y is also a Manin matrix. Consider the matrix (MY) a 
obtained as an arbitrary permutation a of columns of MY, then 



189) 



det co1 {{MYYu + Q a u dtag(r - 1, r - 2, 1, 0) N 
.iy 9 n(a) det c 01 ^ MY ) IJ + Q u diag(r - 1, r - 2, 1, 0)) . 



Indeed, it is easy to see that matrices M and Y a satisfy conditions 1 and 2 with the matrix Q a 
and (MY) a = M(Y) a ', so using formulae (I185P in the main theorem we obtain from the left hand side 
of (11881) sum of terms det(M IL )det(Y£j) , and from the right hand side we obtain det(M IL )det(Y LJ ) , 
since Y is a Manin matrix, we see that they are equal up to (— l) s ^(°")_ 

Now, let us prove the theorem. 



15 conditions j a < jb, j a 7^ jb are not required 
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Proof. The equality flIS5|> in the theorem can be reformulated (with the help of (11921) below) 
in terms of the Grassman algebra as follows: 

« y + ir- l)^m Y + (r - 2)Vg)...(0 = ( 19 °) 
J] J] ^...^det^iM^det^iYLj). (191) 

i=(il<^2<^3<---<ir) i"=(il<l2<i3<— <ir) 

The following formulas are well-known and obvious in the commutative case and extend to the 
noncommutative case without any problem. 

Lemma 15 Consider Grassman variables ipi and an n x m matrix A; multi-index J = (ji, j'2, ■■■,jr) 
is arbitrary (i.e. it is not assumed that j a ^ jb, nor j a < jb). 
Assume that ipi commute with Am, then: 

^n-K = E ^ h ...^ r det col (A LJ ). (192) 

L={li<h<h<—<lr<n) 

Without assumption [ipi, Am] = we can write the same in the following way: 

Mi 2 -' l Pir A hj 1 Ai 2j2 ...A irjr = ip h ipi 2 ...ipi r det col {A LJ ). (193) 

7=(ii,.., i r : l<i a <m) L={h<l2<h<---<lr<n) 

The expansion of the column determinant with respect to the first column implies the following: 
E ^ E i> h ...^ r A kn det col (A L -j-)= ^ h ...iPi r det col (A L jim) 

h=l,...,n L- = (l 2 <h<...<l r <n) L=(l 1 <l 2 <h<...<l r <n) 

where J~ = (j 2 ,j 3 , -,j r )- 

By (11921) the right hand side of equality (I190p can be also rewritten as: 

£ 1%...tifder i (Y LJ ). (195) 

L = (h<l 2 <h<...<lr) 

Transform the left hand side of (11901) : 

« y + (r - i)^)(^r + ^2)-(^r + €) mduct — d ^ m 

= « y + (r-l)^)( E ^...^det^-j-)) =, (197) 

L~ = (i2<«3<---<«r) 

^if y = E«i ^h Y hjn commuting Yj^ and we get: 

= E E rltf^...rl£Y ldl der*<y L -j-)+ (198) 

+ E (E<[ Y ^><-<] + ( r - )^ coJ (y i - J -), (199) 



L~ = (l 2 <l 3 <...<l r ) h 



16 Proposition [14] page [51] is a toy model of the theorem above its extremely simple proof is actually a good 
illustration for the proof below 
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Lemma 16 Conditions M81\) , M8'J\) in the theorem above guarantee that 

E OU. + (r - = 0. (200) 

Proof of the lemma. Let us transform the first term: 
by the Leibniz rule: 

= E< E <-\y^<\-^= (202) 

Ji p=2,...,r 

using Manin's property (proposition [1] page [10] ) we know that ipf 1 anticommute among them- 
selves so we can move ipf* in front of [^ 1J - 1 ,^ M ] (gaining (— l) p ~ 2 ). Using condition (I18ip (i.e. 

E,Vf[*«,<]=<^) we get: 

= (-ir 2 E = ( 203 ) 

p=2,...,r 

using anticommutativity of V ;M and ^ (condition (I183p ). we put ip® in front of the expression and 
gain (-1) = (-l)P- 2 (-l)P-h 

= HWg E <-<-C= (204) 

p=2,...,r 

so in the sum J2 P =2 r we see a ^ the terms are identically the same, so we have: 

= (-l)(r-l)^<-^f- (205) 

Which is exactly the right hand side in the lemma. Lemma is proved. □ 
So we continue (11980 : 

= E E K^---^ Y hhdet col (Y L -j-)+ (206) 

h L- = (l 2 <h<...<l r ) 

+0 = (207) 
by formula (11941) (i.e. column expansion of the determinant) we have: 

E det^iYLj) = (208) 

L=(h<l 2 <h<...<l r ) 

by (HH2D 

E E ^ii ■■■'4>ir det col (M IL ) det co1 {Y LJ ) . (209) 

L={h<l 2 <h<...<l r ) I={h<i2<i3<---<ir) 

So we transformed the left hand side (I190p to the right hand side of (I190p . Equality (11901) is equivalent 
to desired formula (I185P in the theorem. Hence the theorem is proved. □ 

Question 1 Consider two Manin matrices M, Y, such that they satisfy conditions 1,2 above. Can 
one develop some linear algebra (Cramer rule, Cayley-Hamilton theorem, etc.) for MY (or MY + Q) 
? We will see below that if Q is zero then MY is a Manin matrix, so the answer is affirmative. Also 
note that for the Capelli case (i.e. Mjj = Xij, Yy = dji) it is also true. 
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6.2 No correction case and new Manin matrices 

The conditions given above are easy to check for concrete pairs M, Y; however it is not so clear how 
to parameterize all the solutions in a simple way. Let briefly discuss the simplest case. 
The Theorem above has the following corollary: 

Corollary 5 Assume that M is a Manin matrix, and Y is such that the following is true: 

Vp,j: Yl ^ M [^,<]=0, (210) 
!=l,...,m 

then: 

det co \MY) = det col {M)det col {Y), (211) 
det col ((MY) u ) = det col (M IL )det col (Y LJ ). (212) 

L=(h<l2<h<...<lr),lr<m) 

Moreover if additionally Y is also a Manin matrix, then MY is a Manin matrix. 

Proof. The requirement (12101) implies that condition 1 page [38] is true for = 0. Zero 
anticommutes with everything, so condition 2 page [38] holds true as well. So we apply the theorem 
with the matrix Q equal to zero and obtain (12111) and (12121) . 

To prove that MY is a Manin matrix, it is enough to prove that anticommute. Indeed this 
is guaranteed by Manin's property (proposition [T1 page [TU1 ) . 



r>r hv ™ e m^((my)^ )UiJ2) ) = (213) 



by 



^^^ 1 ^ 2 rfet co '((M) (ni2)(W2) )de^((F) (W2)0l , 2) )= (214) 

*li«2 h,l2 



Y is a Manin matrix, so the determinant changes the sign after interchange of columns: 

= - E E^^ 2 ^((M) (ill2)(y2) rfet co '((y) (W2)(Ml) (215) 

making the transformations in the reverse order we come to: 

= ( 216 ) 

So ipj^ Y anticommute, so by Manin's property (proposition [T1 page [TOl ) MY is a Manin matrix. □ 
Let us reformulate condition (12 1Q[) in several ways. 
It is easy to see that (12101) is equivalent to: 

E M al \Yi j ,M bp ]-Mu\Vi j ,M ap ] = 0. (217) 

1=1,. ..,m 

Lemma 17 Assume that we can find such matrices A^i, that: 

V/,P,j: [*fc,0 = X>^42, ( 218 ) 
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then it is straight-forward to see that condition li21(J\) is equivalent to: 

Vp,j: AH = A%, (219) 

i.e. Vp,j matrix A™ is symmetric. This is quite transparent condition, however some non- 
explicitness is hidden in the matrices A V K 
The simplest is the following: 

Lemma 18 Assume that we can find elements fi P j, such that 

Vl,p,j: [Y lj ,^ I }=^f lpj , (220) 

then condition A210\) is obviously satisfied. 

This case corresponds to the previous with A p i being some diagonal matrices. 

Example 7 Consider C[xy], the matrix M: Mij = Xij, and the the operators Ri p = J2 k Xkidk p . 
One can easily see that [Rij,if)p] = Spjipf 1 . Consider the matrices M, Y: 

= x^, Yij = ^2 fijp( x ij) R ip> (221) 
p 

then one can see that they satisfy the condition 12201 above. So det(MY) = det(M)det(Y) and more 
generally Cauchy-Binet formulae holds true. 



6.3 Capelli-Caracciolo-Sportiello-Sokal case 



Let first recall the Capelli| ide ntity |Cal887j . then its remarkable generalization 
(S. Caracciolo, A. Sportiello, A. Sokal) [CSS08J and explain how it can be naturally derived 



within our formalism. 

Consider the polynomial algebra C[xjj], and the matrices: 



M 



Y 



d 
ton 



9xi 



9 
dx a i 



dx a 



(222) 



Theorem 7 l[A. CapeUl\ \Cal881^ ) Ifn = m = s, then: 

det col (MY + diagin - 1, n - 2, 1, 0)) = det col (M)det col (Y). 



(223) 



And more generally (n,m,s are arbitrary) the following Cauchy-Binet formulae holds true. Let 
I = {ii < i% < ... < i r ), J = (ji, j r ), be two multi-indexes i a < n,j a < s, r < n, s then: 



det col ((MY) u + diag(r - 1, r - 2, 1, 0)) 



det col (M IL )det col (Y LJ ). 

L=(h<l 2 <...<l r ) 



(224) 



Recently the following unexpected and general result which includes the Capelli identity as a 
particular case has been obtained. It concerns matrices satisfying certain commutation condition: 
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Definition 10 Let us say that two matrices M, Y of sizes n x m and m x s respectively satisfy the 
Caracciolo-Sportiello-Sokal condition (CSS- condition for brevity), if the following is true: 

[M i:j ,Y kl } = -6 jk Q ih (225) 

for some elements Qu. 

Or "in words": elements in j-th column of M commute with elements in fc-th row of Y unless 
j = k, and in this case commutator of the elements Mi k and Y k i depends only on i, I, but does not 
depend on k. (See |CSS08| formula (1.14) page 4, our Y is transpose to their B). 

Theorem 8 ( ICS SO 8^ proposition 1.2' page 4-) Assume M is n x m Manin matrix, Y is m x s 
matrix (not necessarily Manin), and matrices M and Y satisfy CSS-condition, then. 
If n = m = s: 

det col (MY + Q diag(n - 1, n - 2, 1, 0)) = det col (M)det col (Y), (226) 

where matrix Q matrix with elements Qij . 

More generally for arbitrary n, m, s the following Cauchy-Binet formulae holds true. Let I = 
(ii < %i < ... < i r ), J = (ji, ...,j r ), be two multi-indexes i a < n,j a < s, r < n, s then: 

det col ((MY)u + Qudiag(r - 1, r - 2, 1, 0)) = ^ det col (M IL )det col (Y LJ ). (227) 

L=(h<l 2 <...<lr) 

Proof. Let us show that CSS-theorem naturally arises from our theorem [6] page [39] . To do 
this we need to check conditions 1 and 2 page [33 Let us recall the notations: ipi are Grassman 
variables (i.e. ipf = 0,ipiipj = —ipjipi)] ^ commute with and Y ki . By ijjf 1 we denote ^2 k ip k M ki 
(see notation [2] page [38] ) . 

Condition 1 page [381 reads: 

Vw^£^®A[f,..,^]: Yl Vf[^<]=$V?. (228) 

£=l,...,m 

What is the simplest and most natural way to obtain that ^f 1 M be proportional to tp^ ? The 
answer is clear: A\ = 5i p B h so let us require, that there exists ipf such that: 



Lemma 19 It is easy to see that condition \229) is exactly equivalent to CSS-condition \225\) . 
So CSS-condition implies that condition 1 page I3"S1 is satisfied for matrices M, Y . 
Now, an unexpected fact holds true: 

Lemma 20 The CSS-condition automatically implies that condition 2 page[38\is also satisfied, (i.e. 
ijjf 1 and ipj anticommute) . 

Proof of the lemma. If n = 1, then = ip^ipf = — ip® tpf 4 , so anticommutativity holds by 
trivial reasons. Assume n > 1, take: I ^ i (it is possibly since n > 1), use (12291) : ip® = [Yij , if;^]: 

+ = If] + = (230) 

= ifYvlf - ^ M W%- + - W%^ M = use <m-- Y V ] = (231) 

= ^ - ^f^%- + WW ~ = (232) 
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by proposition [T] page [TD] ipf' 1 anticommute, so cancel Yi^f 1 tyf 1 + Y^i/jf^i/if*: 
by Manin's property (proposition [T1 page [TU1 ) ipf 1 anticommute, so: 



'.A* 



,Mr,M 



&v 1221 



0. 



(233) 



(234) 



Lemma is proved. □ 

So CSS-condition implies both conditions in our theorem [6] page 
from theorem [H] above. □ 

Example 8 It is easy to see that for arbitrary functions fij(xn, .. 
the CSS-condition: 



M 



Xi r 



Y 



+ flm(x. 



So the CSS theorem follows 
.,x nm ) the matrices below satisfy 



(235) 



dx nr , 



and so we can apply the theorem for them. 

Remark 27 It is obvious that the Capelli identity is a particular case of the CSS-theorem. The 



first one has been widely studied and generalized (see (R. Howe and T. Umeda) |HU91j for classical 
reference on the subject, and |CSS08j for quite a complete list of references), however, all the gener- 
alizations have been related with the Lie algebras, super algebras, quantum groups. It seems it was 
widely believed that such an identity is intimately related to these in a sense exceptional structures. 
CSS-theorem shows that it is not true, it is actually a particular case of the more general statement 
about noncommutative matrices, which actually has nothing to do with Lie algebras or whatever. 
Let us also remark that [CF07] section 4.3.1 page 19 contains a very simple proof of the Capelli 
identity and actually of its generalization (E. Mukhin, V. Tarasov, A. Varchenko)| [MTV06j based 



on the Schur complement theorem for Manin matrices. 

Remark 28 The CSS conditions can also be reformulated with the help of matrix notations: 

[M<g>l,l<8>y] = -(Q®1)P = -P(1<8>Q), (236) 

where P is a permutation operator: P(a (8) b) = b <g> a. However, we will not use it. Matrix (or 
Leningrad) notations are discussed in section [H] page | 



6.4 Turnbull-Caracciolo-Sportiello-Sokal case 



In 1948 Turnbull |Tu48j proved a Capelli-type identity for symmetric matrices, 
D. Foata and D. Zeilberger [FZ93] page 6 gave a combinatorial proof of this identity. 
S. Caracciolo, A. Sportiello, A. Sokal |CSS08j proposition 1.4 page 7 proposed a generalization 
of this result as well. Here we will deduce it from our theorem [6] page | 
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[M <8> 1, 1 <8> Y] = £tfki[Af,tf»*w]3y ®E H = - Y, ljkl QaS jk Eij <g> E kl = - £\ j7 Q u E i3 
QuEii ® l)(E ifc E kj ® E jk ) = Q a Y: jk StkEtj ® E jk ) = -(E ii; QuEy ® E jt ). 



Eji and -(Q ® 1)P 
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Consider the polynomial algebra C[xjj], and the symmetric matrices: 

a a a 



M 



( Xii X12 X13 

X\2 X22 %23 

%13 %23 x 33 

V Xi ra X2n x 3n 



x 3n 



/ 



Theorem 9 f#. W Turnbull fTuJ^ ) 



/ ° o 

(9xn (9x^2 9^.3 



y 



<9lEl3 

9 



dx 2i 

a 



dx^ 3 
dx 33 

8 



8x ln 8x 2n 8x3 n 



-2- \ 

8xj n 
dxo n 



8x 3 „ 

8 
0x nr 



(237) 



det col (MY + diag(n - 1, n - 2, 1, 0)) = det col (M)det col (Y). 



col I 



lcoI I 



(238) 



Definition 11 Let us say that matrices M and Y satisfy the Turnbull-Caracciolo-Sportiello-Sokal 
condition (TCSS-condition for brevity), if the following is true: 

[Mi,, Y kl ] = -h(5 jk 5 u + 6*6 ji), (239) 

for some element h. 

Or "in words": element Mij commute with all elements of Y except elements Y^ and Yf-i, and 
this non-zero commutator is equal to —h, for some element h. (See |CSS08] formula (1.25) page 7, 
our M is their A and our Y is their B). 

Lemma 21 Assume n > 1. Assume M is a symmetric n x n matrix with commuting entries (i.e. 
Vi,j,k,l : [Mij,Mki] = 0), M and Y satisfy TCSS-condition above, then: 

[M ij ,h\ = Q. (240) 

Indeed, consider M^, take M ab such that (ij) 7^ (afe) and (ij) ^ (ba) (this is possible since n > 
1, then h = [Y a b,M a b], by TCSS-condition [My,y a b] = and by assumption [Mij,M a b] = 0, so 
[M&h] = [M iv [Y ab ,M ab ]] =0. 

Theorem 10 (' L CSS08l proposition I.4 page 7.) Assume M is n x n symmetric matrix with com- 
muting entries (i.e. Vi,j,k,l : [Mij,Mki] = 0^)0, Y is n x o matrix (not necessarily Manin), and 
matrices M and Y satisfy TCSS-condition, then. 
If n = o: 

det col (MY + h diag(n - 1, n - 2, 1, 0)) = det col (M)det col (Y). (241) 

For arbitrary n,o, more generally the following Cauchy-Binet formulae holds true. Let I — (z'i < 
%2 < ■■■ < i r ), J = (ji, ■■■ijr), be two multi-indexes i a < n,j a < n, r < n,o then: 

det col {{MY)jj + h diag{r - 1, r - 2, 1, 0)) = det col (M IL )det col (Y LJ ). (242) 

L=(h<l 2 <...<lr) 

Proof. We will deduce the theorem above from our theorem [H] page [33 • To do this we need 
to check conditions 1 and 2 page EEJ Let us recall the notations: ipi are Grassman variables (i.e. 

18 we can requite M to be a Manin matrix, but for the field of characteristic not equal to 2. symmetric Manin 
matrix is matrix with commuting entries 
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ipf = 0,ipiipj = —ipjipi) and ipi commute with M^- and Y k[ . By ip^ we denote J^k^^Mki (see notation 
[2] page [38]). 

From the TCSS-condition above we see that: 

[Y lj ,iP^ I ]=5 lp hiP J +5 Jp hip l . (243) 

Let us look at the our condition 1 page [Ml 

E ^ M [%<] = E + W (244) 

Z=l,...,n Z=l,...,n 

Lemma 22 Obviously for any symmetric matrix M (not necessarily Manin matrix): 

E ^z M = 0. (245) 

Z=l,...,ra 

Indeed, Ej=i,...,„M W = , : „ <-7r,\/,, = Ei^MMji ~ M ij) = 0- 

In our case ipi and -0j^ anticommute so the sum ^2 l=1 n ip^Sj P hipi is zero. And so we continue 
(USD: 

= e ^i=tf% ( 246 ) 

Z=l,...,n 

Hence condition 1 page [38] is satisfied for ipf = hipj. 

Condition 2 page [381 requires that ip^f , hipj. Assume that n > 1, then by lemma I2T1 above we 
know that h, commute with M^, by definition ip^ = £ fc ^fc^fcp; where ipi commute with M^i- These 
implies the condition 2, for n > 1. 

Hence our conditions 1,2 are satisfied so applying theorem E] page EHl we obtain the theorem 
above for n > 1. For n — 1 the theorem above is absolutely tautological identity: MuYu = M.\{Y\\. 
So theorem is proved. □ 

6.5 Generalization to permanents 

We have seen that the identity above has a natural formulation and proof in terms of the Grassman 
algebra, so we can also look for the similar result for the algebra of polynomials, since both algebras 
play an equal role in the definition of Manin matrices. Here we will briefly discuss analogs for perma- 
nents of the theorems above. Since proofs are absolutely similar we will give only the formulations 
and some key comments. One can actually consider the case of super-Manin matrices and then both 
cases of determinants and permanents are the particular cases of it, but we do not want to overload 
the text going into the super-theory. 

6.5.1 Preliminaries 

Definition 12 Let us recall that the column permanent of a square n x n matrix A is: 

per C ° l A = E 4r(l)l4r(2)2-..4r(n)n, (247) 

i.e. in the product A CT (i)iA CT (2)2--A>-(n)n we fi rs t ^ a ^ e dements from the first column, than second ... 
Here S n is the permutation group. 
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The definition is absolutely similar to the determinant, but sign of the permutation does not 
contribute. 

Let A be an n x m matrix. Consider multi-indexes / = (z'i, ...,i ri ), J = (ji, ...,j r2 ). Let us recall 
(notation [1] page [38] ) that we denote by Ajj the following r x r matrix: 

(Ajj) ab = A iajb . (248) 

In formulas below it will be necessary to use the following normalized version of permanents. 

Definition 13 Let A be an n x m matrix over some (not necessarily commutative ring), let I = 
(h < ••• < ir), J = (ji, ■■■,jr)) Va : j a < m (we do not require ordering nor j a ^ j b ). Let us call by 
the normalized column permanent perm c ° l orm {Aij) the following: 

perm c n tm(Au) = , 2[)n2 L )n3 j erm^Au), (249) 

where n p is defined as follows: n p = v, means that some numbers a±, ...a v enter the sequence I with 
multiplicity exactly p. 

For example for / = (i±, ii, 12, 12, is, iz, is) the factor will be (2!) 2 (3!). Note that multiplicity in J 
does not contribute. 

Example 9 

perm± n (A {imi) ) = ^perrn™ 1 ( ^ ) = ±(A U A U + A U A U ) = (A 11 f, (250) 

more generally: perm c ° l orm {A {aa „ a)ibb _ b) ) = (A ab ) r . (251) 

Notation 3 Consider some elements Xi, x n and an n x o matrix A, for brevity we denote by xf 
the element ^2 k=1 n XkA ki i.e. just the application of the matrix A to row-vector (x±, ...,x n ): 

{xf,...,xi) = {x h ...,x n )A. (252) 

The lemma below is quite obvious. It is an analogue of lemma [151 page 1401 for Grassman variables 
and determinants. 

Lemma 23 Consider commuting variables Xi, i = l,...,n and an n x m matrix A; multi-index 
J = (Ji,j2, ■■■yjr) is arbitrary (i.e. it is not assumed that j a 7^ j b , nor j a < j b ). 
Assume that Xi commute with Am, then: 

x tx x t- x i = x h x h ...xi r perm c ° l orm {A LJ ). (253) 

L={h<l 2 <h<...<lr<n) 

Without assumption [x{, Am] = we can write the same in the following way: 

/] x il Xi 2 ...x ir A il j 1 A i2 j 2 ...A ir j r = ^ xi 1 xi 2 ...xi r perm c °o rm (A LJ ). (254) 

I=(ii,..,i r : l<i a <m) L=(il<Z2<'3<---<'r<i) 

It implies the formula for the expansion of the column permanent with respect to the first column: 
Yl x 'i Yl xi 2 ...xi r A hjl perm c n l m {A L -j-) = ^ x h x h ...xi r perm c ° l orm {A LJ \^) 

h=l,...,n L- = (l 2 <l 3 <...<l r <n) L={h<l 2 <h<...<l r <n) 

where J~ = (j 2 , js, •••,>)■ 
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6.5.2 Cauchy-Binet type formulas for permanents 

Proposition 13 (Easy Cauchy-Binet formula for permanents). Consider an mxn Manin matrix M 
and an arbitrary m x o matrix Y , such that [Mij,Yki] = 0, consider an arbitrary multi-index J = 
(ji, ...,j r ) and ordered multi-index I — {i-y < l 2 < ... < i r ), i a < n, then: 

perrn^ m ((M t Y) I j) = ]T perm c ^ m ((M% L )perm^ rm ((Y) L j). (256) 

L=(h<l2<...<l r ),l a <m 

Proof. It is quite obvious let us nevertheless write it up. Consider C[x\, x n ], such that [xi, Mm] = 
and [x h Y M ] = 0. By « : 

J2 x il x i2 ...x lr perm c : l orm {{M t Y) IJ ), (257) 

J=(il<i2<i3<...<ir<") 



^Y M*Y M*Y 

X h X j2 ■■" L jr 



on the other hand, xf ty = Y^k 30 *?*^], an d xf* commute by Manin's property (proposition [T] page 
[TU1 ) , so again by 



M l Y M l Y M l Y _ \ „M*„.M* „Af* _coZ 



£ xfxf...^V m ^ m ((7) LJ ) = (25^ 

L=(h<l 2 <h<...<l r ),lr<m 



and again by 



J2 x il x l2 ...x lr permlt m ((M t ) IL )permlt m ((y)Lj)- (259) 

Comparing (I257P and (I259P we come to the desired proposition. □ 
Condition 1. 

Vp,j3xf e/C®C[n,.,in]: J] = (260) 

Z = 1,...,T71 

note that does not depend on p. 

As usually we denote by Q an n x s matrix corresponding to elements xf: 

(x?,...,xf) = ( Xl ,...,x n )Q (261) 

Condition 2. xf 7 and commute: 

: xfxf=xfxf. (262) 

Theorem 11 Assume M is m x n Manin matrix, Y is m x s matrix (not necessarily Manin), and 
matrices M l and Y satisfy conditions Ii260\, \262\) above. Then the following Cauchy-Binet formulae 
holds. Let I = (i± < z 2 < ... < i r ), J = (ji, ■■■,j r )> @ be two multi-indexes i a < n,j a < s, r < n, s 
then: 

perm£ rm ((M t Y) IJ - Q u diag{r - 1, r - 2, 1, 0)) = £ perm^ rm ((M*) /L )perm^ rm (lLjl263) 

L=(Z 1 <i 2 <...<; r ),Z I .<m 



19 conditions j < jb, j a ^ jb are not required 
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here Ajj is a matrix such that (Ajj) a b = A ia j b , (see notation [71 page [3ffi ); where Q is a matrix 
corresponding to elements xf by formula Ii261\) and elements xf arise in the condition 1 above; by 
diag(ai,a2, ...) we denote diagonal matrix with <2j on the diagonal. 

Let us recall definition [TOl page I4"4l that two matrices M, Y of sizes n x m and m x o respectively 
satisfy the Caracciolo-Sportiello-Sokal condition (CSS-condition for brevity), if the following is true: 

[M ih Y kl } = -5 jk Q ih (264) 

for some elements Qu. 

Or "in words": elements in j-th column of M commute with elements in k-th row of Y unless 
j = k, and in this case commutator of the elements Mi k and Y k i depends only on i, I, but does not 
depend on k. (See |CSS08j formula (1.14) page 4, our Y is transpose to their B). 

Theorem 12 Assume n > 1. Assume M is m x n Manin matrix, Y is m x s matrix (not necessar- 
ily Manin), and matrices M l and Y satisfy CSS-condition above, then the following Cauchy-Binet 
formulae holds true. Let I = {i\ < i 2 < ... < i r ), J = (ji, ■■■,j r ), be two multi-indexes i a < n,j a < s, 
r < n,s then: 

perm^ m ((M t Y) IJ - Qjjdiag{r - 1, r - 2, 1, 0)) = ^ perm^ r , m ((M f ) /L )perm^ m (lLjl265) 

L=(h<l 2 <...<l r ),lr<m 

where matrix Q matrix with elements Qij . 

Let us also give an analogue of lemma EH page [50] : 

Lemma 24 For n > 1 CSS-condition automatically implies xf 4 and x® commute (and hence that 
condition 2 page\J^ is satisfied). 

Remark 29 Theorem above holds true for n = 1 under additional requirement [Mn, [Mn, Yu]] = 0. 

Let us modify TCSS-condition (I239p for antisymmetric matrix M. We impose the following 
condition: 



[M ij} Y M ] = -h(5 jk S a - 5^), (266) 

for some element h. 

Or "in words": element M^- commute all elements of Y except elements Y ik and Y ki , and these 
non-zero commutators are equal to ±h respectively, for some element h. 

Theorem 13 Assume n > 2. Assume M is n x n antisymmetric matrix with commuting entries 
(i.e. Vz,j, k, I : [Mij,M k i] = 0j@, 7 w n x s matrix (not necessarily Manin), and matrices M 
andY satisfy TCSS-condition for antisymmetric matrices, then the following Cauchy-Binet formulae 
holds true. Let I — (ii < %i < ... < i r ), J = (j 1; ...,j r ), be two multi-indexes i a < n,j a < n, r < n, s 
then: 



Verm™ l orm {(MY) IJ - h diag{r - 1, r - 2, 1, 0)) = £ perm^ m (M IL )perm^ m (Y LJ l267) 

L=(h<l 2 <...<l r ) 



An analogue of lemma [21] page [46] is the following: 

20 we can require M to be a Manin matrix, but for the field of characteristic not equal to 2, antisymmetric Manin 
matrix is matrix with commuting entries 
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Lemma 25 Assume n > 2. Assume M is a antisymmetric n x n matrix with commuting entries 
(i.e. Vi,j,k,l : [Mij,Mki] = 0), M andY satisfy T CSS- condition above, then: 

Vi, j: [M lv h} = 0. (268) 



Remark 30 Theorem above holds true for n = 2 also under additional requirement [M12, /i] = 0. 
An analogue of lemma [22] page [47] is the following: 

Lemma 26 Obviously for any antisymmetric matrix M (not necessarily Manin matrix): 

xixf = 0. (269) 

Z=l,...,n 



6.5.3 Toy model 

Let us provide some toy model for the identities above, which is actually a particular case of the 
theorem [T2l page [501 (the case n — 1). The proof is extremely simple and it is actually a good 
illustration of the proof of the main theorem [6] page EH! • 

Proposition 14 Assume elements M and Y satisfy the following condition: [M, [M, Y]] = 0, denote 
by Q = [M, Y], then for any r: 

{MY - (r - l)Q){MY - (r - 2)Q)...{MY - Q)(MY) = {M) r {Y) r . (270) 

Example 10 

(d z z - (r - l))(cU - (r - 2))...(d z z - l)(d z z) = d r z z r . (271) 
Proof. For r = 1 it is a tautology Consider the left hand side of the equality and by induction: 
(MY - (r - 1)Q)(MY - (r - 2)Q)...(MY - Q)(MY) = (MY - (r - l)Q)(M r - l Y r ~ l ) = (272) 
(formula above is analogous to (11971) in the proof of the main theorem) 

= .\/.\/ r 'VV ; + M[Y, M r ~ 1 ]Y r ^ 1 - (r - l)g(M r - 1 F r '- 1 ) = (273) 

(formula above is analogous to (11981) in the proof of the main theorem) 
Since [M, Q] = 0: 

[Y, M 1 - 1 } = (r- l)QM r -\ (274) 

(formula above is analogous to lemma [12] page HI] in the proof of the main theorem) 
So we continue (12731) : 

= MM r - x YY T - x + M(r - l)QM r ~ 1 Y r - 1 - (r - l)g(M r " 1 y r - 1 ) = MM r - l YY r ~ x . (275) 
It is right hand side of the desired equality. Proposition is proved. □ 
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Remark 31 Capelli identities related to permanents can be also found in 

(S. Caracciolo, A. Sportiello, A. Sokal)| [CSS08] proposition 1.5 page 9 (due to Turnbull), 
(M. Nazarov)| [Na91|, and |(A. OkounkoV)] |Ok96Bj . Our result is clearly different from the 



first mentioned result and relations with the others are not clear. 



7 Further properties 

In this section we discuss other properties of commutative matrices which can be extended to the 
case of Manin matrices. Some of them are new like the multiplicativity property of the determinant, 
the relation of the determinant and the Gauss decomposition, conjugation to the second normal (also 
called Frobenius e.g. | (Wilkinson) [WBook] page 15) form. Others can be already found, somewhat 



scattered, in the literature. We include them in order to provide a complete list of properties 
established at the moment so far Manin matrices and to add some details, comments or different 
proofs of these results. 

7.1 Cay ley-Hamilton theorem and the second normal (Frobenius) form 



The Cayley-Hamilton theorem can be considered one of the basic results in linear algebra. It was 
generalized in |CF07j (theorem 3) to the case of Manin matrices. Let us recall it and present some 
corollary about conjugation to the second normal (Frobenius) form. Some bibliographic notes are in 
section 17.51 page • 

Theorem 14 Let M be n x n Manin matrix. Denote by <Ji, i = 0, ...,n the coefficients of its 
characteristic polynomial: det column [t — M) =J2i=o rX~~^-Y a it n ~ % , then: 

(-ifcTiM^ = 0, i.e. det column (t- M)\ r t ^ substitute = 0. (276) 

i=0,...,ra 

If M l is a Manin matrix, then one can obtain a similar result, using left substitution and the row 
determinant: 

det row (t - M )|^/ nfest ^ te = 0. 

Remark 32 In the commutative case cij is the i-th elementary symmetric function of the eigenvalues 
= y , , : ... ,, ^:-V" A /.)- In general: a x = Tr(M),a n = det(M), a k = Trk k M. 

det column (t- M) = (-l)W n ~*= (277) 

i=0,...,n 

= t« + r- 1 (-l)a 1 +r- 2 (+l)a 2 + ...+t(-l) n -V n _ 1 + (-l) ?i (T„. (278) 

Proof. Proposition [H] shows that t — M admits a classical (left) adjoint matrix (M — t l raX n) adj , 
such that 

(M - t l nxn ) ad] (M - t l nxn ) = det(M - t l nxn )l nxn , (279) 

21 A. Okounkov considers immanants i.e. X^o-es x( <T ) j 4o-(i)i^o-(2)2---^cr(n)n: where \ is some character of the sym- 
metric group. Permanent and determinant are particular cases of the immanant for \ — 1 an< l X = (~ \) S9n ^ 
respectively. 
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where, as usual, we denote by l nxn the identity matrix of size n. The standard idea of proof is very 
simple: we want to substitute M where t stands; the LHS of this equality vanishes manifestly, hence 
we obtain the desired equality det(M — t l n xn)\t=M = 0. The only issue we need to clarify is how to 
substitute M into the equation and why the substitution preserves the equality 

Let us denote by Adj k (M) the matrices defined by: J2 k=Q x Adj k {M)t k = (M - t l nxn ) adj . 
The equality above is an equality of polynomials in the variable t: 



{J2Adj k {M)t k ){M-t l nxn ) = J2Ad 3k (M)Mt k - J2Ad 3k (M)t k+l = 

= det(M - t l nxn ) = (-If £ 

j=0,...,n 



(280) 
(281) 



This means that the coefficients of t l of both sides of the relation coincide. Hence we can substitute 
t = M in the equality, substituting "from the right": 



J2Ad 3k MM k -J2 Ad ^ Mk+1 = E (-!) V ^ 



\t=M' 



(282) 



i=0,...,n 



The left hand side is manifestly zero, so we obtain the desired equality: ^2 i=0 n (— l)VjM n 1 = 0. 
□ 

Let us present a corollary on conjugation of a Manin matrixto the so-called Frobenius normal 
form (e.g. | (Wilkinson) | [WBookj page 15), also called the second normal form (e.g. |Kir00] ). 

Corollary 6 Let M be a n x n Manin matrix with elements in an associative ring K,, and 
let o~i, i = 0,...,n be the coefficients of its characteristic polynomial, that is, det column (t — M) = 

E,=0,...,n(-l)^ n - 1 - 

Let v = (vi, ...,v n ) be a vector with elements in JC such that V k,l, v k commutes with o~x, (this 
happens, for instance, if v k G C). Let, finally, 



D 



( v 

vM 

vM 2 



\ 



\ vM n - L ) 



Then it holds 



D M = M Frob D, where M Frob 



( 

\ 








EijViMijMjr 



\ 



(283) 



1 







•l) n+1 



cr r , 



'n-l 




1 



\n-l 








0~ n -2 



... \ 

... 

1 

-02 0-1 J 



.(284) 



Remark 33 In words, this Corollary says that, under the commutativity conditions [/yfc,crj] = 0, 
a Manin matrix M can be conjugated to its normal Frobenius form. Before giving the proof of the 
corollary let us remark the following. It is easy to see that an arbitrary matrix over a noncommutative 
ring /C which is embeddable in a noncommutative field can be conjugated in the form above. 
(Indeed, this is equivalent to the fact that n + 1 vectors in a n dimensional vector space are linearly 
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dependent over an arbitrary field (no need of commutativity) and applying this fact to the vectors 
v, Mv, M 2 , M n v one gets the claim. The coefficients of linear dependence precisely appear in the 
last row of the matrix Mp ro &.) However, in general the coefficients of the linear dependence will 
depend on the vector v and they are rational (not polynomial) functions of the matrix entries. (I.e. 
they belong to the field of fractions of /C, but not to the original ring.) We notice that for Manin 
matrices, the theorem holds in the same form as in the case of ordinary matrices. 

Proof. By definition, the i-th (i = 1, ...,n) row DM equals vM l . The same is true for the 
first n — 1 rows oiMprobD equals to vM l . One only needs to check the equality of the n-th row. It 
equals to vM n for DM and the Cayley-Hamilton theorem, together with the condition [1^,07] = 
precisely provide that the same expression appears in Mp r obD. Indeed the n-th row of Mp r obD equals 
^2i=o n -i(—]-) n ~ l+lcr n-ivM l ; thanks to the commutativity condition [t>fc,<7/] = we can rewrite it 



as v(^2i=o n-i(~ l) n l+1<J n-iM l ). By the Cayley-Hamilton theorem this equals to (vM n ). The 
corollary is proved. □ 



Example 11 

Consider the 2x2 case, v 



(0,1), denote M 



a b 
c d 



D 



1 

c d 



M, 



Frob 



1 

(ad — cb) a + d 



(285) 



D M 



1 

c d 



a b 
c d 



c d 
ca + dc cb + d 2 



(286) 



M Frob D 



1 

■(ad — cb) a + d 

c d 
ac + dc cb + d 2 



1 

c d 



d 



ac + dc —(ad — cb) + ad + d 2 
(use: ac=ca) = 



c d 
ca + dc cb + d 2 



(287) 
(288) 



7.2 Newton and MacMahon-Wronski identities 



The aim of this section is to discuss a generalization of the Newton and MacMahon-Wronski identities 
to the case of Manin matrices. As we shall see, they hold true exactly in the same form as in the 
commutative case, which we herewith recall. 

There are three basic families of symmetric functions in n variables: 

1- 0fc = Xa<i 1 <i 2 <„.<i fc <n n p =i,...,n ^ip'i = !> tne y are ca ^ e( ^ tne elementary symmetric func- 
tions. 



2- Sk — J2o<h 



,...,i n :i\+...+i n =k 1 Ip 



n„ = i n A/, k > - the so-called complete. 



3- T k = V x A* k > - the so-called power 



sums. 



They can be rewritten in the matrix language as follows: 



a k = TrA k M, I = det ( l ~ tM ) ) 

\k=0,...,n J 



S k = TrS k M, 
T k = Tr(M k ). 



(289) 

(290) 
(291) 
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Here M is a matrix with entries in C with eigenvalues Ai, A n . S k M is the symmetric tensor power 
of M while A k M is the antisymmetric power. 

Theorem, a k , S k , Tk are related by the following set of identities for all k > 0: 



MacMahon-Wronski: 0= ^ {-l) l Si<r k -i = ^ {-l) l a k ^S h (292) 

l=0,...,k 1=0,.. .,k 

Newton: -(-\) k ka k = Y (-1)^7^, (293) 

i=0,...,k-l 

Second Newton: kSk = ~Y^ Tk-iSi. (294) 



i=0.....fc-l 



Our main goal is to explain the following: 

Claim. The formulas above hold true when M is a Manin matrix. 

Remark 34 In the case of Manin matrices the order in products in the formulas above is important. 



The MacMahon-Wronski identity has been first obtained in (S. Garoufalidis, T. Le, D. Zeilberger^ 



[GLZ03J, the Newton one in [CF07j . Here we will collect these results. 

The identities above can be easily reformulated in terms of generating functions: 
Corollary. Let M be a Manin matrix. Denote by a(t), S(t),T(t) the following generating func- 
tions: 



a{t) = Y (-t) k a k = det(l-tM), (295) 

k=0,...,n 

s(t) = Yl tks *= Yl tkTrSkM > ( 296 ) 

fe=0,...,oo fc=0,...,oo 

T(t) = Yl ** r *+i= E t k Tr{M k+1 )=Tr Y ^ m . (297) 

fc=0,...,oo fe=0,...,oo 

Then the relations between 07, Si,Ti can be written as follows: 

MacMahon-Wronski: 1 = a(t)S(t) = S(t)a(t), (298) 
Newton: -d t a(t) = a(t)T(t), (299) 
Second Newton: d t S(t) = T(t)S(t). (300) 



Remark 35 In the commutative case the Newton identities can be reformulated in the other forms. 
This might not be the case for Manin matrices, since, as we shall see in the sequel, for generic Manin 
matrices we have: 

det(e M ) ^ e Tr M and (det(l + M)) ± e Tr{ln{l+M » . 
7.2.1 Newton identities 

Let us recall the result of [CF07j giving a detailed proof. Some bibliographic notes are in section 17.51 
page [62] . 
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Theorem 15 Let M benxn Manin matrix. Denote by o~i, i — 0, n coefficients of its characteristic 
polynomial: det column (l — tM) = Yli=o n\~^) l o~i, conventionally, let a k = 0, for k > n; then: 

- d t det column {l - tM) = (det column (l - tM)) t k Tr(M k+1 ), (301) 

fc=0,...,oo 

VA; > : -(-l) k ka k = ^ {-l) i a i Tr{M k - i ). (302) 

i=0,...,fc-l 

IfM* is a Manin matrix, then: d t det row (l - tM) = {l/tY Jk=0 ^ oo t k Tr(M k+1 )^j (det row (l - tM)). 

Remark 36 Using the generating functions a(t) = det(l — tM),T(t) = Tr 1 _j v / M , one rewrites: 

- d t a(t) = a(t)T(t). (303) 

One can also rewrite as: d t det column (t - M) = ](det column (t - M)) T lk =o,...,oo Tr ( M / t ) k ■ 

Remark 37 In the commutative case <j\ is 2-th elementary symmetric function of the eigenvalues 
(V ;; . .... h EI AjJ. In general: a x = Tr(M), a n = det(M), a k = TrX'M. 

det column (l -tM) = (-*) <ff i = ( 304 ) 

i=0,...,n 

= 1 + (-l)toi + (+l)tV 2 + ... + {-l) n -H n - l a n ^ + (-l) n t n a n . (305) 

Formulas are identical in the Manin case, provided one pays attention to the order of terms: 
a{TrM p if M is a Manin matrix (TrM p ai if M* is a Manin matrix). 

Proof. The proof of the Theorem is somewhat a standard one. First we need the following 
simple lemma: 

Lemma 27 Consider an arbitrary matrix M (i.e., not necessarily a Manin matrix), and define its 
adjoint matrix M adj in the standard way as follows: Mlf j = (-l) k+l det column (Mi k ) where M lk is the 
(n — 1) X {n — 1) submatrix of M obtained removing the l-th row and the k-th column. Then: 

Tr{t + M) adj = d t det column {t + M). 



Proof of the Lemma. The proof is trivial, but let us nevertheless write it up. 



d t det column (t + M) = (n-i)^' 1 -* det column {K), (306) 

j=0,...,n— 1 principal ixi submatrices KdM 

where a principal submatrix is the one formed by the elements obtained on the intersection of the 
rows and columns labeled by the same set of indices ji, jV 

Tr{t + M) adj = det column (t+~M) u = (307) 

1=1,... ,n 

= Yl Yl * n_1_< Yl det column (K). (308) 

1=1,... ,n i— 0,...,n— 1 principal ixi submatrices K of Mu 
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Clearly, any principal submatrix of Mu is a principal submatrix of M, so one has the same terms 
in both sums. Moreover submatrices of size i appear as coefficients of t n ~ l ~ l in both sums. 

So we only need to observe that det column (K) for an % x % submatrix K enters with the same 
multiplicity in both sums. In the first sum the multiplicity is manifestly n—i. Let us look at the second 
sum. The principal submatrix of size i clearly is a submatrix of (n—i) principal submatrices (t + M) u , 

for example submatrix of size 1, say M u , is a submatrix of (t + M) 22 , (t + M) 33 , (t + M) nn . So 
we get that the desired coefficient is n — i and the lemma is proved. □ 

Remark 38 The same arguments can be applied when dealing with the row-determinant, as well, 
symmetrized determinant, and so on and so forth. 

Let us finalize the proof of the theorem. We have the following chain of relations: 

1/t Tr((-M/t) k ) = Trj^ Cr = er Tr[(det column (t + M))~ l (t + M) ad ^ = 

fc=0,...,oo 

= (det column (t + M))~ 1 Tr(t + M) adj Lem ^^ (det column (t + M))~ 1 d t det column (t + M). (309) 
This identity gives the identities (I302p . i.e., 

\/k > : -(-l) k ka k = (—^■) i ^iTr(M k ~ i ), (310) 

i=0,...,fe-l 

which in turn is equivalent to formula (13011) : 

- d t det column {l - tM) = (det column (l - tM)) ^ t k Tr(M k+l ). (311) 

fc=0,...,oo 

Theorem [T5l on the Newton identities is thus proved. □. 
Remark 39 The case in which M* is a Manin matrix can be treated in a similar way. 
Example 12 It is instructive to explicitly perform the computation in the 2x2 case. Let 



M 



a b 
c d 



where M is a generic matrix (i.e., not necessarily a Manin matrix). We have: 

Tr(M 2 ) - a x Tr{M) + 2a 2 = (312) 

Tr ( t + £ i + b Z)-(" + if + nad- <*) = (313) 



ca + dc cb + d 

= (a 2 + bc + cb + d 2 ) - (a 2 + ad + da + d 2 ) + 2 (ad - cb) = (314) 
= (be) - (da) + (ad - cb) = [a, d) + [b, c], (315) 

and, similarly, 

Tr(M 3 ) - aiTr(M 2 ) + a 2 Tr(M) = ([a, d] + [6, c])a + [c, a]b + [b, d]c. 

Notice that — 3a^ does not appear in the last formula since <Jk = 0, for k > 2 for 2x2 matrices. We 
see that Manin's relations imply that the expressions above are zeroes. 



22 In the commutative case one can pass from (|309[) to (|311[) as follows. Substitute M = N 1 in (|309|) and use that 
det(t + N- 1 ) = de^Nt+^de^N- 1 ), one gets: Tr-^ = (det column (Nt + \))- l det(N)det(N~ 1 )d t det column (Nt + 
1) = (det column (Nt + l))- 1 d t det column (Nt + 1) changing N to -N one gets (|3TTj) . The open question is whether 
det(t + N^ 1 ) = det(Nt + l)dei(A^ _1 ) for Manin matrices as well. 
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A No-go fact In the commutative case there is the well-known identity det(e N ) = e TrN , which can 
be readily seen by diagonalization of N. Substituting N = log(l — tM) one obtains: (det(l —tM)) = 
e Tr(in(i-tM)) _ jj ere we s how that these identities do not hold in the case of Manin matrices; actually, 
they do not hold even in more restrictive case of Cartier-Foata matrices. 
Let us remark that in the commutative case the Newton identity 

-d t det column {l - tM) = (det column (l - tM)) ^ Trt(Mt) k 

fc=0,...,oo 

easily follows from the identities above. Indeed, deriving the identity (det(l — tM)) = e Tr ( ln ( 1 - tM )) ^ 
with respect to t, one obtains: 

d t {det{\ - tM)) = Tr(ln'(l - tM))e Tr{ln{1 - tM)) = Tr(ln'(l - tM))(det(l - tM)). (316) 

Using Tr(ln'{\ - tM)) = -Tr(M(l - tM)' 1 ), one arrives to d t (det(l - tM)) = -Tr(M(t - 
M)~ 1 )(det(l — tM)), which is the Newton identity from theorem [Tol above. 

One may try to argue in the opposite direction, but the crucial point is the commutativity which 
is absent for Manin matrices, and was used in the first equality of (13161) . So it is not guaranteed that 
the exponential relations hold true in the general case of a Manin matrix, as indeed it is proven by 
the next two counterexamples. 

Counter Example 1 Consider a 2 x 2 matrix M, 

M-dl), (317) 



c d 

and assume it is a Cartier-Foata matrix, that is, elements from different rows commute. Introduce a 
formal scalar variable e; clearly enough, 12x2 + tM is again a Cartier-Foata matrix. 
Fact. 

det(exp(l + eM)) ^ exp(Tr(ln(l + eM))). (318) 

Actually, the equality holds up to order 2, but not at order 3. 
Proof. The coefficient of e 3 in the left hand side is equal to: 

-(a 3 + bca + abc + bdc + cab + deb + cbd + d 3 + (319) 
6 

+3acb + 3ad 2 + 3a 2 d + 3bcd — 3cab — 3cbd — 3cab — 3dcb), (320) 

while that on the right hand side is |(a + d) 3 . In the Cartier-Foata case [a, d] = 0, so the difference 
is given by: 

-(bca + abc + bdc + cab + deb + cbd + (321) 
6 

+3acb + 3bcd — 3cab — 3cbd — 3cab — 3dcb) = (322) 

1 1 

= -(bac + bed — abc — bdc) = -([&, ale + b[c, d}). (323) 
6 6 

Since pairs of elements a, b and c, d may be taken to generate free associative algebras and arranged 

to give a Cartier-Foata matrix, we see that this does not vanish. □ 

Counter Example 2 Consider M, e as above; then 

det(l + eM) ^ e Tr(/n(1+eA/)) . (324) 

The equality holds up to order 2. 

The proof of this fact goes exactly as that of Counterexample 1. 
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7.2.2 MacMahon-Wronski relations 



For the sake of completeness let us briefly discuss the so-called MacMahon-Wronski formula for 
Manin matrices. It was first obtained in |GLZ03j . In the language of symmetric functions this 
identity relates the elementary and the complete symmetric functions. We will provide some more 
detailed bibliographic notes in section 1731 page 1621 . 

For an n x n-matrix M over a commutative ring the MacMahon - Wronski identity reads 



l/det{\ - M) — TrS k M, 



(325) 



fc=0,...,oo 



where S k M is k-ih symmetric power of M. It can be easily verified by diagonalizing the matrix M. 
As it was mentioned before, TrS k M is the complete symmetric function of the eigenvalues A; of M, 

i.e. S k = Y l <i 1 ,...,i„ :i 1 +...+i n =k Hp=l,...,n^P '• 

Theorem fGLZ08\j The MacMahon- Wronski identity holds true for Manin matrices lj provided one 
defines 



(326) 





( M hh 


M hh . 


• M lllk 


\ 


TrS k M =l/k\ perm row 


M l2h 


M hh . 


■ M hlk 






\ M lkh 


M hh • 


■ M lklk 






J 



We remark that the range of summation in this formula allows repeated indexes: = /j 3 
permanent of a Manin matrix was defined by formula [61] page [16] as follows: 

permM = perm row M = ^ M ia(i) . 

cr&Sn i=l,...,n 



The 



(327) 



Due to the property that the permanent of a Manin matrix does not change under any permutation 
of columns, one can rewrite the formula above with the summation without repeated indexes: 



TrS k M = l/k\ 



ri 1 !n 2 !...n;!perm 



l</i<...<Zi.<n 



/ M hh M hl2 ... M hlk \ 
M l2h M l2l2 ... M l2lk 

\ M lkh M lkl2 ... M lklk j 



(328) 



where is the set of multiplicities of the set (Ji, ...,1k), i.e. rij is multiplicity of the number i in the 
set (lx, ...,4). 

One sees that the definition of traces of symmetric powers is the same as in the commutative 
case, with the proviso in mind to use row permanents. 
As an immediate consequence of formula 13251 we get 



Corollary 7 For all p > it holds 



o = Yl (-ysivp-i = E (- 1 ) 

l=0,...,p 1=0,. ..,p 



(329) 



where Sk = TrS k M and a k are the coefficients of the characteristic polynomial det(l — tM) 



2:i 



one can find in |GLZ03] more general case of q-Manin matrices 
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Example 13 Let us explicitly write the relation: 5*2 — SiO"i + o" 2 = 0, on a 2 x 2 matrix M = 

(erf)' 
We have: 

S\ = a + d, o\ = a + d, a 2 = ad — cb, (330) 

while 

S 2 = l -{perm^ a a °) + perm (° *J + perm ^)+perm(j j)) = (331) 

= ^(2a 2 + arf + 6c + rfa + c6 + 2d 2 ) = (332) 

using Manin's relation: [a, d] = [c, 6]: 

= (a 2 + ad + 6c + d 2 ). (333) 

Thus: 

S 2 - S'iO"! + o- 2 = (a 2 + ad + be + d 2 ) - (a + d) 2 + ad - cb =(334) 
= (a 2 + ad + be + d 2 ) — (a 2 + ad + da + d 2 ) + ad — cb = (be) — (da) + ad — cb = [a, d] + [6, c] = Q[335) 



7.2.3 Second Newton identities 

Theorem 16 Let M be a Manin matrix. Let = TrS h M be defined by \32b\ page [33 , S(t) = 
l>2k=o,...,oo thS k, and T(t) = Efc=o,...,oo t k Tr(M k+l ) = Tr^g. Then the following identities hold: 

d t S(t) = T(t)S(t), <=> Vk > : kS k = Yl TriM^Si. 

i=0,...,k-l 

If M l is a Manin matrix, similar formulas hold with the reverse dtS(t) = S(t)T(t), and the use of 
column-permanents in formula \326i page l5U . 

Proof. The proof follows from the Newton and MacMahon-Wronski identities above. Indeed, 
with the definition o~(t) = det(l — tM), the MacMahon-Wronski identities read 

v(t) = Sit)- 1 , 

while the Newton identities read —d t a(i) = a(t)T(t). Substituting —d t a(t) = —dtSit)' 1 = 
+S(t)~ 1 (d t S(t))S(t)-\ we get 

and hence d t S(t) = T(t)S(t).D 



7.3 Pliicker relations 

Here we recall the simplest version of the Pliicker identities for Manin matrices (see [Man88j ). They 
actually follow immediately from the coaction characterization of Manin matrices (proposition [TJ 
page [TOl) . We will provide some bibliographic notes on various noncommutative Pliicker coordinates 
in section 17.51 page [62] . 
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Proposition 15 Consider a 2 x 4 matrix A, assume A is a Manin matrix, let be minors made 
from i-th and j-th columns (minors are calculated as row- determinants, since A 1 is a Manin matrix, 
not A): 



A 



(336) 



Cb\ Gt 2 0.3 <2 4 
(X~y ^2 ^3 ^4 

Then: (^12^34 + 7i u n 12 ) - (^13^24 + ^2^13) + (^14^23 + vr 23 7r 14 ) = (337) 



Proof. The proof is the same as in the commutative case. Consider the Grassman algebra 
C[^i, ....,^4], and the variables ^1,^2 defined as: 



02 



.4 



^2 
^3 



(338) 



It is clear that ip\ A ^2 = Si<j ^ij'V'i A By proposition [T1 page [TOl "01,^2 are again Grassman 
variables, so A ?/> 2 ) 2 = 0. Writing this equation explicitly one arrives to the Pliicker relations. □ 



7.4 Gauss decomposition and the determinant 

Here we show that the determinant of a Manin matrix can be expressed via the diagonal part of the 
Gauss decomposition exactly in the same way as in the commutative case. 

Proposition 16 Let M be a Manin matrix, assume it can be factorized into Gauss form: 



( 1 



M 



J 



( 



yi 







then 



Analogously for 



Vn J 

det(M) = y n ...yi. 



\ / 1 

\ Z /3c 



M 



( 1 



/ 



/ 



V 



Vi 







\ 



/ 1 



it is true: 



Example 14 



Vn ) 

det(M) = y[...y' n . 



1 bd" 1 \ f a - bd~ l c 
1 J \ d 

det(M) =ad-cb = d(a - bd^c), 

a b \ / 1 \ / a 



M 



a b 
c d 



c d 



ca 





d — ca~ l b 



det(M) = ad — cb = a{d — ca l b). 



t)\ 



Z 'j3a ^ 



1 

d _1 c 1 

1 a^b 
1 



(339) 
(340) 
(341) 

(342) 

(343) 
(344) 
(345) 
(346) 
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Proof. According to I. Gelfand, V. Retakh |GR97j page 14, theorem 2.2.5 for any noncommuta- 
tive M it is true that y k = \M^)\kk, where M( k ) is submatrix of M with k, k + 1, k + 2, n rows and 
columns, and \N\ kk is quasideterminant, which is by definition inverse to a corresponding element of 
iV _1 . By Cramer's formula (see proposition El pageEID \M {k) \ kk = {det col (M {k) )- l det col (M {k+1) ))- 1 , 
hence straightforward multiplication and cancellation gives the desired result. 



The same arguments for the second equality (see |I Gelfand, S. Gelfand, V. Retakh, R. Wilson 
|GGRW02] page 41 theorem 4.9.7). □ 

Remark 40 Though we do not discuss applications to integrability in this paper, but let us mention 
that the result applied to the Yangian generating matrix e~ dz T(z) (which is a Manin matrix) gives 
the useful fact relating the qdet(T(z)) and the diagonal of the Gauss decomposition. 

7.5 Bibliographic notes 

The Cayley-Hamilton theorem. The Cayley-Hamilton-like theorems for noncommutative matri- 
ces are an object of numerous papers. Enough to say that "Cayley-Hamilton" occurs 179 times 
during the MathSciNet search. There are also some similar theorems in non-matrix settings. 
IA. J. Bracken and H. S. Greenl [BG711 IGreen7l] found the first examples of related identities for clas- 
sical semisimple Lie algebras. The subject was further developed in subsequent papers by Australian 
group (see e.g. |BCC77l IGould85] ). This type of identities plays an important role in applications 
(e.g. [JM95j . jMP99] ). |M. Gould, R. Zhang, A. Bracken| [GZB91a| (see formula 29 page 2300) ex- 
tended results to U g (g) for semisimple g, see also [GZB91b] . |H. Ewen, Q. Qgievetsky, and J. Wess 



|EOW9l] section 4 lemma 4.1 contains CH identity for Fun(GL Ptq (2)). IM. Nazarov and V. Tarasovl 
|NT94] (see also [Mol02j section 4.3 page 37, |MBook07j ) found new approach to Bracken- Green type 
identities via the Yangian and relation with the Capelli determinant was understood. I A. Kirillovl 
|Kir00j (see also [R05j ) generalized the CH identities related to U(gl(n)). IT. Umedal [U98j section 3, 
page 3174 and lM. Itohl |Itoh2] gave another more direct approach to CH theorem for semisimple Lie 
algebras and generalizations. | I. Kantor, I. Tri shin [KT99] (see also [UM94] ) considered the case of 
super-matrices. A comprehensive study of Cayley-Hamilton and related identities was attempted in 
D. Gurevich, A. Isaev, O. Ogievetsky, P. Pyatov, P. Saponov papers |GIUPS95] - [GIOPS0 5j . A non- 
trivial character of these identities (in general) is that instead of the matrix power M k one considers 
the so-called quantum matrix powers introduced first by lJ.-M. Mai llet |Ma90] . This quantum powers 
are important from the point of view of quantum integrable systems since their traces provide the 
commuting elements (integrals of motion), while the traces of usual powers do not commute in gen- 
eral. In all these papers the CH theorem states the linear dependence of power (or quantum powers) 
of matrices where coefficients of linear dependence are elements from the basic ring. Another version 
of CH theorem was proposed by |J. J. Zhang| |Zh93j for the case of quantum group Fun q (GL n ). In 
this paper the coefficients of linear dependence are diagonal matrices, with different (in general) 
elements on the diagonal, but they are not elements of the ground ring like in theorems above. 

A quasideterminant version of the CH theorem and the Capelli formula has appeared in [GR92] 
(for matrices with coefficients in an arbitrary ring). gl n — case was detailed in |GKLLRT94j section 
8.6 page 96. The paper by O. Qg ievetsky, A. Vahlas [QV03] compares the two formulations of the 



CH theorem (for quantum and for usual powers). The first formulation is more useful from the point 
of view of integrable systems. 

There are also works of more ring theoretic spirit. IC. Procesil |P87j proves that an appropriate 
version of CH identity in ring IC with a trace is necessary and sufficient condition for existence 



of embedding of IC into matrices Mat(C), where C is commutative ring. The paper J. Sz igeti 
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|Sz97j discusses another generalization of CH theorem for rings /C such that 3n : Vxi, x n : 
[xi[x2...[x n _i, i n ]...]] = 0, his result states that there exists a polynomials Xn such that Xn(A) = 
for any matrix A over /C. (See also IM. D omokos [Do96j for developments and concrete examples). 
In |Sz06] the generalization to the case of matrices with values in [R, R] is discussed. 

The Newton identities. The identities for Manin matrices seems to appear first in 
|CF07j . For some other classes of matrices with noncommutative entries they can be found in 



(I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh and J.-Y. Thibon) | [GKLLRT94] , D. 



Gurev ich, A. Isa ev, O. Qgievets ky, P. Pyatov , P. Saponov papers |GIOPS95] - [GIOPS05] . (T. Umeda) 
|U98j . (M. Ito) [Ito98] . see also |(A. Molev)| |Mol02] section 4.1 page 36 and bibliographic notes on 
page 43, |MBook07j section 7.1, for quantum matrices see |(M. Domokos, T. H. Lenagan) [DL03j . 
The Perelomov-Popov formulas jPP66j can also seen as a form of the Newton identities. Applying 
the Newton identities above to the example defined by formula [7Tb page [19] one can probably derive 
these results. 

The MacMahon-Wronski identity. As we have mention the identity for q-Manin ma- 

(S. Garoufalidis, T Le, D. Zeilberger)| |GLZ03] . (see also [EP061 
natural and simple proof based on Koszul duality has been 
obtained in |(Phung Hai, M. Lorenz) |HL06j . For [FRT90] quantum group matrices RTT = 
TTR and some more general algebras the identity has been already known in some form 
(A. Isaev, O. Qgievetsky, P. Pyatov) | [GIOPS98| page 9, (see also jGK)PS95j-[GlTJPS05]l For some 



trices has been discovered in 
IKPak06l [FH06] l The most 



T. Umeda) |U03j . where similar ideas 



other noncommutative matrices the identity is discussed in 
on the Koszul duality are used. 

The Pliicker coordinates. For generic noncommutative matrices quasi- 

Pliicker coordinates were studied by |I Gelfand, V. Retakh| |GR97j section 2.1 page 9, 
p. Gelfand, S. Gelfand, V. Retakh, R. Wilson| |GGRW02j section 4 page 33). Note that in 
the commutative case they are not the standard Pliicker coordinates, but their ratios. Quasi-Pliicker 
coordinates were further studied in . (A. Lauve) |Lauve06"] . It would be interesting to clarify 



relations between Pliicker coordinates above and quasi-Pliicker ones. 

Due to relations |(A. Berenstein, A. Zelevin sky) |BZ93] for the dual canonical (crystal) basis, the 
quantum minors and relations between them for |FRT90] quantum group matrices RTT = TTR are 
widely studied: [LZ981 ISkoda05l IGoodearl05l IRita03l IGM051 IScottOOl IKLR02] . But these important 
results are specific to RTT = TTR matrices, one cannot expect that they hold true for more general 
class of Manin matrices. It might be natural to ask whether any of the properties of q-Pliicker 
coordinates survives in a "twicely" wider class of (q)-Manin matrices? (Surely not all of them do). 



8 Matrix (Leningrad) form of the defining relations for 
Manin matrices 

In this section we present the defining relations for Manin matrices in the matrix (Leningrad) 
notations as well as some applications. Such notations are an almost universally used tool in the 
theory of quantum groups and of quantum integrable system. We shall herewith frame the definition 
and the main properties of Manin matrices within this formalism. The main benefit is that some 
formulas (e.g., the commutation relations between the generators) will be most compactly written. 
Also, we will show how some of our statements can be conveniently translated and used in this 
formalism. 

At first we shall collect some notions coming from the "Leningrad school" 's approach to these 
issues. Then we shall consider the case of Manin matrices and finally give a few applications. 
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8.1 A brief account of matrix (Leningrad) notations 

The notations are briefly discussed in various texts, let us only mention (L. Faddeev, L. Takhta- 



jan) |FT87j . (V. Chari, A. Pressley) |CP94] section 7.1C page 222. Here we provide definitions and 
examples. 

Let K, be an associative algebra over C. An n x n matrix A G Mat n [K] with entries A^ in a 
non-commutative algebra K, can be considered as an element: 

A = A ij ® E ij ^K<® Mat nj (347) 

where P^ are standard "matrix units", i.e. those matrices whose (z,j)-th element is 1, and all the 
others are zero. Mat n is an associative algebra ofnxn matrices over C. 

One considers the tensor product@ /C (g Mat n (g Mat n and introduces the following notations: 

i 



A = A (g 1 = ^ Ajj (g E^ <g l nxn G /C (g Mat„ (g Mat n , (348) 

2 . 

5 = 1 <g> P = 2^ % l nxn Eij G /C <g Mat n <g Mat„, (349) 



where l nxn is identity matrix of size n x n. For further use, we notice that the permutation matrix 
P G Mat n <g Mat n , defined by 

P{&i ® ej) = ej (g (350) 
can be written as P = E% (g> Eji, and satisfies the properties: 



P 2 = 1, (351) 
(A (g) 1)P = P(l (g) A), (1 <g A)P = P(A<g 1). (352) 

A crucial observation is that, in general (A (g 1)(1 (g B) ^ (1 (g P)(A (g 1), and all n 4 commutators 
between the elements Ajj and B^i are encoded in the expression [A <g 1, 1 <g P]. Indeed, 

[A <g 1, 1 (g P] = Pfei] (g P»i <g Pfei G /C <g Mat„ (g Mat n , (353) 

(A (g 1)(1 (g P) = V] AijBja (g Py (g P fc/ G /C (g Mat n (g Mat„, (354) 
(l(gP)(A(gl) = B k iAij (g Py- <g P fc / G /C <g Mat n <g Mat n . (355) 

8.1.1 Matrix (Leningrad) notations in 2 x 2 case 

It is useful to exemplify the matrix (Leningrad) notations by 2 x 2 examples. Although these notions 
are standard, it might be convenient for the reader to reproduce them here. 



24 All tensor products are taken over 
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Mat n ® Mat n can be identified with Mat n 2 , provided an order of basis elements 



is chosen. As it is customary, we order the basis in the tensor product C 2 1 
ei, e 2 ® e 2 . Thus 



A®1 



( A n 





A l2 





\ 





An 





A 12 




A 2 i 





-422 







\ 


-421 





-4 22 


J 



B 



as ei <X>ei, e± ® e 2 , e 2 ( 



/ fill 


B12 








\ 


-B21 


B22 
















B n 


B±2 




V 





B21 


B22 


J 



(356) 



(A <g> 1)(1 ® B) 



[1®B)(A 



A U B A 12 B 
A21B A22B 



BA n 
BA21 



BA 12 
BA22 



( A u Bn A n B 12 A 12 B U A 12 B 12 \ 

AiiB 2 i A11B22 Ai 2 B 2 \ Ai 2 B 2 2 

A21B11 A21B12 A22B11 A22B12 

\ A21B21 A21B22 A22B21 A22B22 ) 

( -Bii-4n ByiA\\ B\\Ay2 B 12 A 12 \ 

B21A11 B22A11 B21A12 B22A12 

B11A21 B12A21 B11A22 B12A22 

\ B21A21 B22A21 B21A22 B22A22 ) 



The permutation matrix P = En <g> En + E\2 ® £"21 

/ 1 \ 

10 

10 

\ 1 ) 



E 2 i <8> Eu + E22 <8> E 2 2 reads 



P 



(357) 



(358) 



(359) 



8.2 Manin's relations in the matrix form 

Here we present a basic lemma which encodes the definition of Manin matrices in matrix notations. 
All the commutation relations between are encoded in one equation, whose form does not depend 
on the size n of matrices. The lemma has been suggested to us by P. Pyatov. 

Let M be a n x n matrix with the elements in an associative algebra /Cover C. 

Lemma 28 A matrix M is a Manin matrix iff any of the following equivalent formulas hold: 

[M® 1,1® M] = P[M® 1,1® M], (360) 

(361) 



(M ® 1) (1 ® M) (1 o P) = (1 /\ m ® 1) (1 ® M), 



2 

;i + p) 



1 ® M) (M ® 1) ^ 1 + P ^ = (M ® 1) (1 ® M) 2 , 
(1 - P)(l ® M) (M ® 1)(1 + P) = 0. 



(362) 
(363) 



It should perhaps be noticed that (1 — P)/2 and (1 + P)/2 are two orthogonal idempotents, 
namely the antisymmetrizer and the symmetrizer. 

Here we allowed ourselves some abuse of notations, denoting by 1 the identity matrix in Mat n 
(e.g., 1 ® M) as well as the identity matrix in Mat n ® Mat n (e.g., 1 ± P). 

Letting P G Mat n ® Mat n be the permutation matrix P(a ® b) = b ® a, the formulas above are 
equalities in the associative algebra /C ® Mat n ® Mat n . Namely M ® 1 is a shorthand notation for 
Ylij ® Py ® 1 and 1 ® M is Ylij ^ij ® 1 ® Eij where E^ are standard "matrix units". 
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Proof. Let us prove (1) -v=> (M is a Manin matrix). 

[M ® 1 , 1 <g> M] = ^ [Mij , M fci ] <g> Py (8) P w , (364) 

i,j,k,l 

P[M ® 1, 1 <g> M] = P afe ® ^6a)(J] ® ® = ( 365 ) 

a, ft i,j,k,l a,b i,j,k,l 

= ( ^ [M^ , M w ] ® P fcj <g> E u ) = ( ^ [M fcj - , M u ) ® P„ ® £ w ) . (367) 

i,j,k,l 

Thus [M <g> 1, 1® M] = P[M<g) 1, 1® M] is equivalent to [My, M ki ] = [M kj , M a ], which is the definition 
of Manin matrices, and (1) <^=> (M is a Manin matrix) is proved. 

To derive that the properties 1,2,3,4 are equivalent to each other is trivial use of the properties: 
(M ® 1)P = P(l <g> M), (1 <g> M)P = P(M <g> 1). □ 

Corollary 8 Let M or M l be a Manin matrix, then: 

[M®1,1®M] 2 = 0. (368) 

Proof. Let us consider M is a Manin matrix, the other case being similar. 

[M <g) 1, 1 ® M] = P[M <g) 1, 1 <g> M], let us square this equality: (369) 
[M <g> 1, 1 ® M] 2 = P[M <g> 1, 1 ® M]P[M ® 1, 1 <g> M], (370) 
P[M ® 1, 1 ® M]P = [PM <g> IP, PI <g> MP] = [1 ® M, M ® 1] = -[M ® 1, 1 ® M], (371) 

So: [M <g> 1, 1 <g> M] 2 = -[M ® 1, 1 ® M] 2 . (372) 

□ 

We will show below see corollary [301 page [67J 
Proposition 17 Lei M be a two-sided invertible Manin matrix, then 

= PfM^M^HApill] = P[M t M\M- x M- x [M , M], (373) 

It is actually equivalent to the theorem that the inverse to a two-sided invertible Manin matrix is 
again a Manin matrix. 

The following generalization of lemma [281 has been discovered by A.Silantiev: 

Proposition 18 Let M be an n x n Manin matrix. Then Vm: 

12 m 12 m 

v4 m MM • ■ • M = A m MM ■ ■ ■ M A m , (374) 

12m 12m 

MM ---M S m = S m MM ---M S mi (375) 

where we consider the tensor product K, <g> Mat® m , M is Ylij <g> 1 ® ... <g) P y - <8> 1 <g) ... <g> 1, where 
Eij stands on k-th position. S m , (A m ) is (anti)-symmetrizer in (C n )® m . I.e. permutation group S m 
naturally acts on (C™)®" 1 and A m is an image of J2aes m (~^) a(T an( ^ ^ m ^ s an ^ ma 9 e °f Ylaes a 
under this action. 

The proof will be provided in [CFRSj . 
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8.3 Matrix (Leningrad) notations in Poisson case 

Recall (see subsection 13.1.11 page [TO]) that by a Poisson-Manin we call a matrix with entries in some 
Poisson algebra, such that {Mij, Mm} = {Mkj, Ma}. 

Let us also give a Poisson version of lemma page ESI : 

Lemma 29 Matrix M is a Poisson-Manin matrix iff': 

{M f M} = P{M f M}. (376) 
Matrix M* zs a Poisson-Manin matrix iff: 

{M f M} = {M f M}P. (377) 

1 2 

Where we have used matrix (Leningrad) notation {A f B} for the Poisson case, which is defined 
as follows: 

{1 f B} = f {Aij, B M } <g> P 4J <g> E kl . (378) 

We have proved above (theorem [1] page [251) that inverse to a Manin matrix is again a Manin 
matrix, under the condition that M is two sided invertible. Let us give a Poisson version of this 
theorem, its proof demonstrates efficiency of matrix notations in calculations. 

Theorem 17 Assume that M is invertible Poisson-Manin matrix then M~ l is again Poisson-Manin 
matrix. 

Proof. Due to the lemma [291 page [671 above it is enough to prove that: 

{M -1 f ill -1 } = P{M~ l f M" 1 }. (379) 
This can be achieved by the straightforward calculation: 

{M -1 f ill" 1 } = — M _1 {M _1 ® M" 1 }^" 1 = M _1 M _1 {M f M}M~ X M~ X = (380) 
use "Pyatov's lemma" HH : {M f M} = P{M f ill} so we get: (381) 

= M~ X M~ X P\M f M}M~ X M~ X = (382) 

1 2 2 1 

let us use that V matrices A : AP = PA, AP = PA so we get: (383) 

= PM^M^iM f MjM^M- 1 = (384) 

12 2 1 

let us use AB = B A 
(It is true for matrices with commutative elements). 
(This is the only point in arguments which does not work in the noncommutative case). 

= PM- l M~ l {M f M}M " 1 M~ 1 = PjAf" 1 f M" 1 }. (385) 

□ 

Let us mention a curious corollary, which arises if one uses the same arguments as above in the 
noncommutative case (not a Poisson one) and also uses the established fact that M~ l is again a 
Manin matrix. 

Lemma 30 Let M be two-sided invertible Manin matrix, then: 

= PIM^.M^WM.M] = P[M ^MjM^M-^M , M]. (386) 
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9 Conclusion and open questions 



Let us make concluding remarks and mention open problems. 

In the present paper we considered a class of matrices with noncommutative entries and demon- 
strated that most of the linear algebra properties can be transferred to this class. We refer to 
[CF071 ICFRSl ICM08j . |CFRy| , [RST081 IGSS08] for applications and related issues. 

The natural question whether one can extend such theory to the other classes of noncommutative 
matrices. We already have positive results on q-analogs |CFRSj and more general matrices appearing 
in Manin's framework, we hope to publish this in some future. However what seems to be unclear - 
what can be applications of the "noncommutative endomorphisms" of general algebras, what it can 
give for studies of Sklyanin algebras or Calabi-Yau algebras |Gi06| ? 

Manin's framework is quite general, nevertheless it does not seem to cover all the examples 
of noncommutative matrices which appear in applications and for which some sporadic interesting 
results has been already obtained. 

First class of examples comes from the theory of quantum integrability - almost all integrable 
systems have Lax matrices, and so their quantum versions provides matrices with noncommutative 
entries. We expect that linear algebra can be developed in all these cases and it will have important 
applications |CT06j . however it is not so clear how to attack this problem. 

Second: related questions appear in quantum group and Lie algebra theory: g/(n)-related ma- 
trices in the non- vector representations [KirOOj . |R05] : quantum groups for non-g/(n)-case; twisted 
current algebras and twisted Yangians (e.g. |MR07j ): reflection equation and more general quadratic 
algebras |(L. Freidel and J. M. Maillet) j [FM91j . Let us mention quite an interesting matrix related 
to symmetric group S n appearing in |(M. Gould) |Go87] page 1 and (P. Biane) |BiOO] page 3 from 
completely different points of view, |Go87] also contains generalizations to the more general finite 
groups. 

The diversity of interesting noncommutative matrices suggest that it might natural not to work 
case by case, but rather ask a general question: given a matrix with noncommutative entries is it 
possible to understand whether its proper determinant exists or not ? If yes, how to develop the 
linear algebra ? 

So we see that there is a field for the further research which concerns generalization of Manin 
matrices. Let us also mention some more concrete questions related to Manin matrices themselves. 



9.1 Tridiagonal matrices and duality in Toda system 

Let us recall a matrix identity for tridiagonal matrices and rise a question on its extension to Manin 
matrices. The identity is very well-known in integrability theory, it implies that Toda classical 
integrable system has two different Lax representations one by n x n matrices and another by 2 x 2 
matrices. In the language of integrability theory our question is about quantization of this identity. 
Let us consider commutative variables Xi and pf, consider the following matrices: 



I 


-Pi 


1 




e X21 












\ 


V 





u - 


>rPn 


— e Xn 






-Pn- 



U + Pn-1 

p -En—l 



" 1 It; 


1 



\ 



(387) 



u 



-Pi 







(a 
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The following identity is well-known in integrability theory (e.g. (E.K. Sklyanin) [SkOOj section 
2.5 page 13 formula (46)). It is also known in the other fields of mathematical physics (L. Molinari) 
|Mo07] theorem 1 page 5 (here its generalization for block tridiagonal matrices has been found). 



Lemma 31 The following is true : 

{-ly^de^u - C nxn (v)) = v 2 det(l - *r% x2 (w)). 



(389) 



Now consider the quantum case. I.e. consider noncommuting variables pi and Xi, such that they 
satisfy the following commutation relations: [&,%] = \pi,Pj] = = 0. And consider matri- 

ces £. nxn (u), L 2x2 (u) defined by the same formulas as above substituting Xi for Xi and respectively 
Pi for 

One can see directly or look at [CF07] section 3.2 page 14, that: 

e~ du L 2x2 {u) - is a Manin matrix. (390) 

Question. Is it possible to find an appropriate definition for "det(u — C nxn {e du )y' such that: 

(_l)«-i»de*(u - £ nxn (e 9 "))"=e 29 " det co \l - e - 9 "L 2x2 (n)) ? (391) 

The matrix u — C nxn (e 9u ) does not seem to be related to Manin matrices at least in any simple 
way. So solution to this problem may lead to the development of linear algebra for noncommutative 
matrices beyond Manin's case, which is highly desired. 

Remark 41 For readers who are not familiar with Lax matrices let us make the following remark 
(see also |CF07| section 3 page 9). Lax matrices L(z) should satisfy several properties, one of them 
is: the characteristic polynomial det(\ — L(z)) = J2ij HijZ 1 ^ should produce all Liouville integrals 
of motion, i.e. {Hij,Hki} = and any integral of motion is a function of Hij. Lax matrices exist 
for majority of integrable systems. One integrable system may have several Lax matrices. Matrices 
L 2X 2( U ), £nxn( u ) are sucn tw° examples of Lax matrices for the one system - Toda classical integrable 
system. Moreover in quantum case it is quite natural to look for a kind of determinantal formula: 
"det(X — L{z)) n to produce all quantum integrals of motion: [H^ , H kl ] = 0, and, possibly, to satisfy 
other important properties (see [CT06] ). Formula det col (l — e~ du L 2 x2{u)) is such a formula for 
quantum Toda system. 



9.2 Fredholm type formulas 

In the commutative case the following formulas can be found in |C97j (page 1). Fredholm's formulas 
for the solution of an integral equation is a particular case of them ( |C97j section 4, page 10.) 

Let C[xi,x 2 , ■■■,x n ] be the algebra of polynomials. Let C(xi,x 2 , ...) be the operator of multipli- 
cation on a polynomial C(xi, x 2 , ...); let A(d Xl ,d X2 , ...) be a polynomial of operators d Xl = 

Conjecture 1 Consider n x n Manin matrix M , assume that [My, Xk] = and define its action on 
C[xi,x 2 , ...,x n ] in a standard way: Xi Ylij^ij x j an ^ M(xi 1 ...Xi k ) = M(x il )...M(x ik ) , then: 

Tr c[xuX2 _ Xn] (MA(d xl ,d X2 ,....)C(x 1 ,x 2 ,...)) = {Tr c[xuX2 _ Xn] M) U(d xi , d X2 , ....)\^l^C(x 1} x 2 , ...)\?92) 
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Herepairing< ...|... > is defined by the formula: < (d Xl ) h ...(d Xn ) ln \(xiy i ...(x n y n >= 5{l ...5 3 i "ii\...i n \. 
The trace of the operator M: C[xi, x 2 , ■■■] —> C[x±, X2, ■■■] is the sum of diagonal elements in the natural 
basis (xi) n (x 2 )* 2 ....(xfc)* fe . 

Analogously for the anticommuting variables ££j = —£j£f 

Conjecture 2 

Tr mM (MA(%, %,....)C(a, 6, .-)) = (Tr mM M) <A(<%, %, ....y^l^Cfa, ...))(393) 

Corollary 9 Let v = J2k v k x k,™ = J2k w *®xk> C ( eV ) '■ C[x 1 ,x 2 , ...,x n ] — > C[xi, x 2 , x„] operator 
of multiplication on (e v ) and A(e w ) : C[xi, x 2 , x n ] — >• C[xi, x 2 , i„] exponential of differentiation 
operator, then 



Tr c[xi , X2 ,..., Xn] (MA(e™)C(e v )) / 

/ — \ = e 

Tr C [ Xl ,x 2 ,...,x n ] (M) 



w h , , V ) 



(394) 



(See [C97j 3.4 page 9). 



9.3 Tensor operations, immanants, Schur functions ... 

In the commutative case one can consider tensor powers of V = C n and corresponding tensor 
powers M M of any matrix M, indexed by a Young diagram fi. Can one extend this to the case of 
Manin matrices? 

The obvious problem is the following: symmetric powers of a Manin matrix M can be defined by 
the right action on X{, while antisymmetric powers by the left action on ipi. So it is not clear whether 
the natural way to mix left and right actions exists or not. 

Schur functions S(Xi, A„) can be considered as traces Tr(M^), where A, are eigenvalues of M. 
They satisfy plenty of relations. Can one generalize them to the case of Manin matrices? Tr(M M ) are 
written explicitly in terms of sum of principal /i-immanants of M i 2 J2aes n / i ( cr ) n^%»,<x(i p ), 
where /i(cr) is a character of irrep of SV corresponding to Young diagram fi). The determinant 
and permanent are particular cases of immanants. The problem above show up itself again: the 
permanent was defined by the row-expansion, while the determinant via column expansion. One 
can try to consider symmetrized immanants. (For Manin matrices symmetrized-determinant equals 
to column-determinant and symmetrized-permanent equals to row-permanent, since determinant 
(permanent) behaves well under permutations of columns (rows)). 

Progress in this question may be applied to quantum immanants theory by A. Okounkov, G. 01- 
shansky |Ok96t IO"k96B[ [0~096j . (see also |MBook07j ) and to the related so-called "fusion" procedure 



in quantum integrable systems theory (e.g. (V. Kazakov, A. Sorin, A. Zabrodin) |KSZ07j . 



(D. Gurevich, P. Pyatov, P. Saponov) [GIOPS05] ) via applications to examples of Manin matri- 



ces considered in |CF07j . 

Noncommutative Schur functions were proposed in 



(I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh and J.-Y. Thibon) [GKLLRT94] . Is 



this recipe related to symmetrized (or whatever) immanants of Manin matrices? Can one relate 



these Schur functions to quantum immanants from (A. Okounkov) [Ok96j via specialization to a 
Manin matrix defined by formula [7Tb page [19] ? 

These questions seems to us quite important, but we have not analyzed them yet. One of the 
reasons is lack of time, experience, etc... while another is that we have not seen any suggestion for 
the optimism, yet. 



70 



Question 2 Is there something interesting about the co-product of a^, Sk, Tr(M k ) ? (Hopf algebra 
structures are useful in the symmetric function theory ( [GKLLRT94] and references therein), but 
co-product natural for Manin matrices is different from used therein. 

9.4 Other questions 

Let us consider algebra generated by Manin's relations [My, Mjy] = [Mjy,My], consider the moduli 
space of all its /c-dimensional representations (i.e. just the set of k x k matrices Ay satisfying the 
relations above, modula conjugation). It is some manifold (orbifold). What can be said about 
it? That question might be of some interest since in a particular case it includes the "commuting 
variety": A, B : [A, B] = 0, which is a subject of intensive research. 

Concerning the algebra generated by My with the only relations [My, Mm] = [Mkj, Ma], it seems 
also little to be known. Are their left or right zero divisors? If no - can one embed it into some field 
of fractions? What is its Poincare series with respect to the natural grading ? 

Recently some non- linear algebra of multi-index multi- matrices began to emerge |ADMS] , where 
appropriate resultants play role of the determinant, it might be interesting to obtain some noncom- 
mutative generalizations of their results in the spirit of the present paper. 

One may also try to study some properties of random Manin matrices. 
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